 Charles Reid
|
057989d3d9
|
fix typo in skip list
|
7 years ago |
|
Charles Reid
|
d8050a4ad4
|
updating readme.
|
7 years ago |
|
Charles Reid
|
d9cf09b94e
|
Renaming expression tree class to infix expression tree class.
|
7 years ago |
|
Charles Reid
|
35fc672eda
|
fixing bracket format.
|
7 years ago |
|
Charles Reid
|
fa057506b2
|
Narrowing in on problems - rotate method is now called, but throwing null pointer exception.
|
7 years ago |
|
Charles Reid
|
7544a33513
|
adding changes to base binary tree classes.
|
7 years ago |
|
Charles Reid
|
130aa343e9
|
AVL tree code is finished, added, and compiling, but not working.
|
7 years ago |
|
Charles Reid
|
3a734732b9
|
adding binary search tree class, partially adapted from prior standalone binary search tree class in ../search-trees
|
7 years ago |
|
Charles Reid
|
9c4b7ac14f
|
committing improved version of LinkedBinTree that implements clone.
|
7 years ago |
|
Charles Reid
|
503ec553e8
|
adding tree abstract class/interface infrastructure from OOP-correct tree project.
|
7 years ago |
|
Charles Reid
|
2201590cdc
|
Fix a few bugs in prior binary search tree implementation.
|
7 years ago |
|
Charles Reid
|
0cf7099769
|
A bit more cleanup of skip list output.
|
7 years ago |
|
Charles Reid
|
d5c9cd8c88
|
remove print statements, clean up tests.
|
7 years ago |
|
Charles Reid
|
a1b9690d00
|
Working version of skip list, no bug. Lots of debug print statements.
|
7 years ago |
|
Charles Reid
|
7baa588d69
|
Finally have a compiling skip list class, but not working.
|
7 years ago |
|
Charles Reid
|
8a4701df52
|
add collisions test for built-in hashmap hash function.
|
7 years ago |
|
Charles Reid
|
4a1db86b5a
|
removing timing folder. everything lives in top level directory now.
|
7 years ago |
|
Charles Reid
|
ff7855d7aa
|
Pretty up the timing program to compare built-in vs hand-rolled hash types.
|
7 years ago |
|
Charles Reid
|
306e8dd256
|
fix syntax error with backticks in readme.
|
7 years ago |
|
Charles Reid
|
d138a7f985
|
Add notes on built-in vs hand-rolled timing comparison.
|
7 years ago |
|
Charles Reid
|
c7731d942f
|
clean up comments and add Javadocs
|
7 years ago |
|
Charles Reid
|
c413b761c1
|
Adding a clear() method to all map types.
|
7 years ago |
|
Charles Reid
|
6574cb76f4
|
Update name of text file in hash functions program.
|
7 years ago |
|
Charles Reid
|
d760f65526
|
clean up timing compare, update makefile to include TimingCompare.
|
7 years ago |
|
Charles Reid
|
f62cca5afe
|
Splitting timing into three parts: one builtin, one chained, and one comparison.
|
7 years ago |
|
Charles Reid
|
58d0cbc83f
|
renaming my map interface to MyMap
|
7 years ago |
|
Charles Reid
|
fb71952eb5
|
removing io lib from timing of builtin map.
|
7 years ago |
|
Charles Reid
|
9494a61d52
|
add timing script for built-in priority queue type to Makefile
|
7 years ago |
|
Charles Reid
|
5455c0643c
|
removing some code to test built-in types only.
|
7 years ago |
|
Charles Reid
|
46740ce31d
|
adding example output from timing program.
|
7 years ago |
|
Charles Reid
|
264e45079d
|
Updating output from TimingMap class, and adding output file.
|
7 years ago |
|
Charles Reid
|
fe726b223b
|
committing supporting files for map timing.
|
7 years ago |
|
Charles Reid
|
29c0268143
|
adding timing tests for hashmap and treemap. no difference?
|
7 years ago |
|
Charles Reid
|
01f48ad004
|
updating oxen of the sun data, and refrence from ObjectHashCode.
|
7 years ago |
|
Charles Reid
|
f32e48e26b
|
changes to makefile.
|
7 years ago |
|
Charles Reid
|
a258d84a99
|
minor changes to get things working with chained hash map.
|
7 years ago |
|
Charles Reid
|
9c4b468e8d
|
Adding a working version of chained hash map, plus abstract hash map class.
|
7 years ago |
|
Charles Reid
|
cb014ec89d
|
Adding abstract hash map.
|
7 years ago |
|
Charles Reid
|
7f66891a04
|
Squeeze an unsorted array map section into the readme. Add sorted array map to makefile.
|
7 years ago |
|
Charles Reid
|
0da4fcd23f
|
fix up some of the comparable business for map items.
|
7 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.
|
7 years ago |
|
Charles Reid
|
b544aca748
|
updating for loops in object hash code calculation.
|
7 years ago |
|
Charles Reid
|
4536416333
|
cleanup
|
7 years ago |
|
Charles Reid
|
fe3be89dd9
|
fix up a print statement.
|
7 years ago |
|
Charles Reid
|
10c639fca9
|
account for rename in makefile.
|
7 years ago |
|
Charles Reid
|
17d6a964ee
|
Moving unsorted table map to unsorted array map.
|
7 years ago |
|
Charles Reid
|
ffc9db2236
|
adding some data for convenience.
|
7 years ago |
|
Charles Reid
|
e8c0872ffa
|
adding example to override hashCode() method.
|
7 years ago |
|
Charles Reid
|
ebb64ccf0c
|
update hash functions class to investigate number of collisions for cyclic-shift hash code.
|
7 years ago |
|
Charles Reid
|
5e15880ab8
|
committing static hash functions.
|
7 years ago |
