41 Commits (master)

Author SHA1 Message Date
Charles Reid 2c8e3d1751 skip list map is only partially working. 8 years ago
Charles Reid 057989d3d9 fix typo in skip list 8 years ago
Charles Reid 0cf7099769 A bit more cleanup of skip list output. 8 years ago
Charles Reid d5c9cd8c88 remove print statements, clean up tests. 8 years ago
Charles Reid a1b9690d00 Working version of skip list, no bug. Lots of debug print statements. 8 years ago
Charles Reid 7baa588d69 Finally have a compiling skip list class, but not working. 8 years ago
Charles Reid 8a4701df52 add collisions test for built-in hashmap hash function. 8 years ago
Charles Reid 4a1db86b5a removing timing folder. everything lives in top level directory now. 8 years ago
Charles Reid ff7855d7aa Pretty up the timing program to compare built-in vs hand-rolled hash types. 8 years ago
Charles Reid 306e8dd256 fix syntax error with backticks in readme. 8 years ago
Charles Reid d138a7f985 Add notes on built-in vs hand-rolled timing comparison. 8 years ago
Charles Reid c7731d942f clean up comments and add Javadocs 8 years ago
Charles Reid c413b761c1 Adding a clear() method to all map types. 8 years ago
Charles Reid 6574cb76f4 Update name of text file in hash functions program. 8 years ago
Charles Reid d760f65526 clean up timing compare, update makefile to include TimingCompare. 8 years ago
Charles Reid f62cca5afe Splitting timing into three parts: one builtin, one chained, and one comparison. 8 years ago
Charles Reid 58d0cbc83f renaming my map interface to MyMap 8 years ago
Charles Reid fb71952eb5 removing io lib from timing of builtin map. 8 years ago
Charles Reid 264e45079d Updating output from TimingMap class, and adding output file. 8 years ago
Charles Reid fe726b223b committing supporting files for map timing. 8 years ago
Charles Reid 29c0268143 adding timing tests for hashmap and treemap. no difference? 8 years ago
Charles Reid 01f48ad004 updating oxen of the sun data, and refrence from ObjectHashCode. 8 years ago
Charles Reid f32e48e26b changes to makefile. 8 years ago
Charles Reid a258d84a99 minor changes to get things working with chained hash map. 8 years ago
Charles Reid 9c4b468e8d Adding a working version of chained hash map, plus abstract hash map class. 8 years ago
Charles Reid cb014ec89d Adding abstract hash map. 8 years ago
Charles Reid 7f66891a04 Squeeze an unsorted array map section into the readme. Add sorted array map to makefile. 8 years ago
Charles Reid 0da4fcd23f fix up some of the comparable business for map items. 8 years ago
Charles Reid 80db57e82f Adding sorted array map implementation. Just came down to the binary search key being a MapItem and not a String. 8 years ago
Charles Reid b544aca748 updating for loops in object hash code calculation. 8 years ago
Charles Reid 4536416333 cleanup 8 years ago
Charles Reid fe3be89dd9 fix up a print statement. 8 years ago
Charles Reid 10c639fca9 account for rename in makefile. 8 years ago
Charles Reid 17d6a964ee Moving unsorted table map to unsorted array map. 8 years ago
Charles Reid ffc9db2236 adding some data for convenience. 8 years ago
Charles Reid e8c0872ffa adding example to override hashCode() method. 8 years ago
Charles Reid ebb64ccf0c update hash functions class to investigate number of collisions for cyclic-shift hash code. 8 years ago
Charles Reid 5e15880ab8 committing static hash functions. 8 years ago
Charles Reid ecb1b1cbe7 Adding Map ADT interface and abstract class, and first pass inefficient implementation. 8 years ago
Charles Reid b0747e4ea5 adding readme for hash map classes. 8 years ago
Charles Reid b11e1b8585 Adding Map interface and abstract class - Map ADT 8 years ago