document/TranslateProject
2
0
Fork 0
mirror of https://github.com/LCTT/TranslateProject.git synced 2025-02-03 23:40:14 +08:00
Code Issues Packages Projects Releases Wiki Activity

continue to translate the referred comments in 'core algorithm deployed'

Browse Source
This commit is contained in:
zheng 2013-11-25 22:56:23 +08:00
parent 865b8bbdd5
commit de1ff68605
1 changed files with 5 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
translated/Core algorithms deployed.md → sources/Core algorithms deployed.md
View File

@ -34,10 +34,10 @@
8.[哈希函数][16]，参考了Knuth和一篇论文。 8.[哈希函数][16]，参考了Knuth和一篇论文。
> Knuth recommends primes in approximately golden ratio to the maximum integer representable by a machine word for multiplicative hashing. Chuck Lever verified the effectiveness of this technique: > Knuth recommends primes in approximately golden ratio to the maximum integer representable by a machine word for multiplicative hashing. Chuck Lever verified the effectiveness of this technique:
> >
> [http://www.citi.umich.edu/techreports/reports/citi-tr-00-1.pdf][17] > [http://www.citi.umich.edu/techreports/reports/citi-tr-00-1.pdf][17]
> >
> These primes are chosen to be bit-sparse, that is operations on them can use shifts and additions instead of multiplications for machines where multiplications are slow. > These primes are chosen to be bit-sparse, that is operations on them can use shifts and additions instead of multiplications for machines where multiplications are slow.
9.一部分代码，比如[这个驱动][18],实现了他们自己的哈希函数。 9.一部分代码，比如[这个驱动][18],实现了他们自己的哈希函数。
@ -94,7 +94,7 @@
链接在这里([source code on Google code][40])。我只会列出一部分。我建议使用搜索来找到你最喜欢的算法或者数据结构。 链接在这里([source code on Google code][40])。我只会列出一部分。我建议使用搜索来找到你最喜欢的算法或者数据结构。
1.[伸展树][41]。 1.[伸展树][41]。
> The tree is also parameterized by an allocation policy (Allocator). The policy is used for allocating lists in the C free store or the zone; see zone.h. > The tree is also parameterized by an allocation policy (Allocator). The policy is used for allocating lists in the C free store or the zone; see zone.h.
2.[Voronoi diagrams][42]用于一个示例。 2.[Voronoi diagrams][42]用于一个示例。