Uniform binary search
Uniform binary search is an optimization of the classic binary search algorithm invented by Donald Knuth and given in Knuth's The Art of Computer Programming. It uses a lookup table to update a single array index, rather than taking the midpoint of an upper and a lower bound on each iteration; therefore, it is optimized for architectures (such as Knuth's MIX) on which * a table lookup is generally faster than an addition and a shift, and * many searches will be performed on the same array, or on several arrays of the same length
- Comment
- enUniform binary search is an optimization of the classic binary search algorithm invented by Donald Knuth and given in Knuth's The Art of Computer Programming. It uses a lookup table to update a single array index, rather than taking the midpoint of an upper and a lower bound on each iteration; therefore, it is optimized for architectures (such as Knuth's MIX) on which * a table lookup is generally faster than an addition and a shift, and * many searches will be performed on the same array, or on several arrays of the same length
- Has abstract
- enUniform binary search is an optimization of the classic binary search algorithm invented by Donald Knuth and given in Knuth's The Art of Computer Programming. It uses a lookup table to update a single array index, rather than taking the midpoint of an upper and a lower bound on each iteration; therefore, it is optimized for architectures (such as Knuth's MIX) on which * a table lookup is generally faster than an addition and a shift, and * many searches will be performed on the same array, or on several arrays of the same length
- Hypernym
- Optimization
- Is primary topic of
- Uniform binary search
- Label
- enUniform binary search
- Link from a Wikipage to an external page
- github.com/adrianuswarmenhoven/uniformbinarysearch_go
- github.com/adrianuswarmenhoven/uniformbinarysearch_go/blob/master/Pascal/unizoek.pas
- Link from a Wikipage to another Wikipage
- Binary search
- Binary search algorithm
- C (programming language)
- Category:Articles with example C code
- Category:Search algorithms
- Donald Knuth
- Go (programming language)
- Lookup table
- MIX
- Pascal (programming language)
- The Art of Computer Programming
- SameAs
- 4Zhom
- m.0bc2b6
- Q4925115
- Uniform binary search
- جستجوی دودویی یکپارچه
- การค้นหาแบบทวิภาคอย่างมีเอกรูป
- Subject
- Category:Articles with example C code
- Category:Search algorithms
- WasDerivedFrom
- Uniform binary search?oldid=969434609&ns=0
- WikiPageLength
- 2257
- Wikipage page ID
- 4004215
- Wikipage revision ID
- 969434609