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 |