aboutsummaryrefslogtreecommitdiffstats
Commit message (Collapse)AuthorAgeFilesLines
* fix errors and start on a performance testMattias Andrée2014-10-1224-17/+163
| | | | 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>
* fix m bugs + code dedupMattias Andrée2014-01-241-138/+107
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* typoMattias Andrée2014-01-241-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* code reductionMattias Andrée2014-01-242-69/+32
| | | | 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>
* typoMattias Andrée2014-01-241-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* add linked list to association list converterMattias Andrée2014-01-241-0/+76
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* xor-linked array linked listsMattias Andrée2014-01-2322-42/+242
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* docMattias Andrée2014-01-238-8/+38
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* code deduplicationMattias Andrée2014-01-2321-641/+375
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* m + code deduplicationMattias Andrée2014-01-2321-240/+82
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* whoops + add array sentinel linked listsMattias Andrée2014-01-2310-33/+177
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* mMattias Andrée2014-01-231-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* mMattias Andrée2014-01-231-2/+1
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* missed to initialise the sentinel nodeMattias Andrée2014-01-231-0/+1
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* whoopsMattias Andrée2014-01-231-11/+11
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* add array linked listsMattias Andrée2014-01-238-1/+657
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* add sentinel doubly linked listMattias Andrée2014-01-232-1/+51
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* add sentinel singly linked listMattias Andrée2014-01-233-1/+248
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* whitespaceMattias Andrée2014-01-231-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* no hardcoding of gpp commandMattias Andrée2014-01-229-9/+9
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* a public constructore for linked list nodes a level of flexibility to the data structuresMattias Andrée2014-01-221-1/+1
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* add headless linked listsMattias Andrée2014-01-223-1/+93
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* add circularly linked listsMattias Andrée2014-01-222-0/+84
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* preparation for circularly linked listsMattias Andrée2014-01-225-15/+40
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* m docMattias Andrée2014-01-224-4/+4
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* add tailless doubly linked listMattias Andrée2014-01-221-0/+40
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* add doubly linked listMattias Andrée2014-01-225-5/+146
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* reduce duplicate codeMattias Andrée2014-01-224-218/+157
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* mMattias Andrée2014-01-221-0/+16
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* add tailless singly linked listMattias Andrée2014-01-221-0/+133
| | | | Signed-off-by: Mattias Andrée <maandree@operamail.com>
* add singly linked listMattias Andrée2014-01-221-0/+160
| | | | 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>
* update makefileMattias Andrée2014-01-211-0/+1
| | | | 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>