aboutsummaryrefslogtreecommitdiffstats
path: root/src/algorithms (follow)
Commit message (Collapse)AuthorAgeFilesLines
* Update e-mailHEADmasterMattias Andrée2024-10-0521-21/+21
| | | | Signed-off-by: Mattias Andrée <m@maandree.se>
* typoMattias Andrée2014-10-121-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* note on performanceMattias Andrée2014-02-101-1/+2
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* note on performanceMattias Andrée2014-02-101-0/+3
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* fix bit patternMattias Andrée2014-02-101-6/+6
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* mMattias Andrée2014-02-091-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* calculating next power of twoMattias Andrée2014-01-241-1/+47
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* add topological sortMattias Andrée2014-01-221-0/+243
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* add multiinterpolation searchMattias Andrée2014-01-211-0/+141
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* mMattias Andrée2014-01-211-2/+4
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* add support for index range search in multibin searchMattias Andrée2014-01-211-3/+2
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* which elem is found does not matterMattias Andrée2014-01-211-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* m docMattias Andrée2014-01-211-2/+2
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* sort order support in multibinary searchMattias Andrée2014-01-211-3/+1
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* mMattias Andrée2014-01-211-15/+23
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* typoMattias Andrée2014-01-212-2/+2
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* partial array support in multibinary searchMattias Andrée2014-01-211-3/+51
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* m + partial array support in hybrid binary searchMattias Andrée2014-01-212-13/+76
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* partial array support in hybrid interpolation searchMattias Andrée2014-01-211-8/+43
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* partial array support in interpolation searchMattias Andrée2014-01-211-4/+62
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* partial array support in binary search + add multibinary searchMattias Andrée2014-01-212-7/+240
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* mMattias Andrée2014-01-212-2/+2
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* m + add hybrid interpolation searchMattias Andrée2014-01-212-2/+143
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* add interpolation searchMattias Andrée2014-01-211-0/+100
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* add hybrid binary searchMattias Andrée2014-01-211-0/+297
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* m fix in binary searchMattias Andrée2014-01-211-1/+3
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* add binary searchMattias Andrée2014-01-211-0/+231
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* add linear searchMattias Andrée2014-01-211-0/+260
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* bit reversingMattias Andrée2014-01-211-6/+117
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* m docMattias Andrée2014-01-211-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* parity via multiplicationMattias Andrée2014-01-201-0/+14
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* 64-bit instructions for parity on byteMattias Andrée2014-01-201-0/+11
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* optimised parallel parityMattias Andrée2014-01-201-0/+18
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* mMattias Andrée2014-01-201-3/+3
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* some parity computationsMattias Andrée2014-01-201-7/+64
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* naïve parityMattias Andrée2014-01-201-0/+17
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* mMattias Andrée2014-01-201-3/+2
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* add hybrid version of sideways additionMattias Andrée2014-01-201-0/+21
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* more bit countingMattias Andrée2014-01-201-0/+82
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* mMattias Andrée2014-01-201-3/+3
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* mMattias Andrée2014-01-201-3/+1
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* m + counting bitsMattias Andrée2014-01-202-2/+81
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* add conditional negationMattias Andrée2014-01-201-2/+27
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* add bit mergeMattias Andrée2014-01-201-0/+13
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* add set_clearMattias Andrée2014-01-201-0/+53
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* mMattias Andrée2014-01-201-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* add is power of twoMattias Andrée2014-01-201-0/+40
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* add min maxMattias Andrée2014-01-201-0/+72
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* mMattias Andrée2014-01-202-5/+4
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* m + add absMattias Andrée2014-01-202-2/+44
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>