[Issue 12992] Add an interpolate policy to binary search policies

via Digitalmars-d-bugs digitalmars-d-bugs at puremagic.com
Wed Jun 25 07:49:51 PDT 2014


https://issues.dlang.org/show_bug.cgi?id=12992

bearophile_hugs at eml.cc changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |bearophile_hugs at eml.cc

--- Comment #1 from bearophile_hugs at eml.cc ---
Interpolated search is nice, but it requires a knowledge of the distribution of
the data. In general it's not easy to know it (and even if you know it, you
need a give a lambda to the search function).

--


More information about the Digitalmars-d-bugs mailing list