276 Commits

Author SHA1 Message Date
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