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