Commit Graph

  • 56edb2b6ec Return None early from get() if the map is empty. bluss 2016-09-16 09:11:13 +02:00
  • 5e2634ac08 Add quickcheck tests bluss 2016-09-16 09:11:13 +02:00
  • 22ac6dd235 Add order-destroying key-value pair removal bluss 2016-09-16 09:11:13 +02:00
  • 7a45e1f90e Add iter, iter_mut bluss 2016-09-15 23:20:53 +02:00
  • 3fd3340cb9 Take load factor into account in with_capacity bluss 2016-09-15 23:20:53 +02:00
  • 3bf7c8c614 Use Q/Borrow in Index/IndexMut bluss 2016-09-15 23:20:53 +02:00
  • 5255c1bcb8 Implement FromIterator for OrderedMap bluss 2016-09-15 20:59:43 +02:00
  • f7179f0b07 Implement .get_pair(), get_mut, get_pair_mut and IndexMut bluss 2016-09-15 20:59:43 +02:00
  • dfbb602c13 Implement proper value lookup where map[k] => value bluss 2016-09-15 20:59:43 +02:00
  • 58faf688ec Rm debug code bluss 2016-09-15 20:59:43 +02:00
  • b7beda65ad Edit Debug for OrderedMap bluss 2016-09-15 20:59:43 +02:00
  • ec24a914bf Rm commented out code bluss 2016-09-15 20:59:43 +02:00
  • 2646a0cd2d Cleanup in tests bluss 2016-09-15 20:59:43 +02:00
  • 62feec154a Add raw_capacity bluss 2016-09-15 20:59:43 +02:00
  • 2dfdad269f Add benchmark for OrderedMap::new() and with_capacity bluss 2016-09-15 20:59:43 +02:00
  • b192d97f8c Update README bluss 2016-09-15 20:59:43 +02:00
  • 10ebd6cc0b Implement growing when needed bluss 2016-09-15 20:59:43 +02:00
  • 56bf610e54 More interesting lookup benchmark (randomized key subset) bluss 2016-09-15 20:59:43 +02:00
  • a784bb818a Add lookup bench for 100_000 bluss 2016-09-15 20:59:43 +02:00
  • 912bdea8df Add readme bluss 2016-09-15 15:07:10 +02:00
  • b3ef01b247 add benchmark for lookup bluss 2016-09-15 15:05:18 +02:00
  • ba4195bfc4 Use SipHasher13 so we get a fair comparison (same hasher) bluss 2016-09-15 15:05:18 +02:00
  • 6ac3752cb2 Whitespace bluss 2016-09-15 15:05:18 +02:00
  • 2f668e5f81 Add macro for creating an ordered map bluss 2016-09-15 15:05:18 +02:00
  • fd8b358d55 Use Q: ?Sized on .get() bluss 2016-09-15 15:05:18 +02:00
  • eea77d4aed Copy / Clone changes bluss 2016-09-15 15:05:18 +02:00
  • d214f29dc1 Add benchmark for when the value is larger bluss 2016-09-15 15:05:18 +02:00
  • a005069bb8 Initial commit bluss 2016-09-09 17:22:19 +02:00