Commit Graph

1319 Commits (master)

Author SHA1 Message Date
Daniel Kolesa 29bf4c3b76 streams always read/write by bytes 2015-06-26 20:41:11 +01:00
Daniel Kolesa 24ec88c37b initial filestream work 2015-06-26 20:18:40 +01:00
Daniel Kolesa 6b32072694 some initial stream api stuff 2015-06-26 02:30:48 +01:00
Daniel Kolesa 9a6caffefe fix potential gcc warnings 2015-06-26 00:14:18 +01:00
Daniel Kolesa 3a1ea741f1 do not move-on-return in order to allow copy elision 2015-06-25 18:59:26 +01:00
Daniel Kolesa 501beee633 in HashRange, keep p_beg always pointing to the same bucket as p_node 2015-06-25 01:19:21 +01:00
Daniel Kolesa a4d33c5cd7 use friends to handle copy constructors correctly 2015-06-25 01:16:19 +01:00
Daniel Kolesa ddb18b9d0d relax RangeHalf copy constructor a little (allow convertible range types) 2015-06-25 01:07:11 +01:00
Daniel Kolesa dbb266b5bd disallow range half trait checks 2015-06-24 20:03:23 +01:00
Daniel Kolesa 4c2376ea2d no need for distance_front either 2015-06-21 22:47:17 +01:00
Daniel Kolesa 6f2ab37b55 no need to implement push_front_n on TakeRange 2015-06-21 22:46:29 +01:00
Daniel Kolesa 154b1c7588 operator+ and operator- should be const 2015-06-21 22:29:17 +01:00
Daniel Kolesa f93094735e remove duplications in all hash table code + unify hashes and multihashes into a single struct 2015-06-18 02:32:43 +01:00
Daniel Kolesa b20a6ec38e hash table cleanups 2015-06-18 01:41:00 +01:00
Daniel Kolesa 7cf50febd9 cleaner multihash handling 2015-06-18 01:17:33 +01:00
Daniel Kolesa e0ce128d13 remove unneeded templates 2015-06-17 21:37:22 +01:00
Daniel Kolesa 281371bb0c reduce code duplication 2015-06-17 21:33:49 +01:00
Daniel Kolesa ea70d2e467 add octa::Multimap and octa::Multiset 2015-06-17 21:25:34 +01:00
Daniel Kolesa bbb5fbf224 stricter bucket/hashrange ctor test 2015-06-17 19:19:08 +01:00
Daniel Kolesa 7a63619852 actually only check for sameness without qualifiers 2015-06-17 02:30:36 +01:00
Daniel Kolesa d8bf7b9c69 make hash/bucket ranges properly convertible 2015-06-17 02:28:26 +01:00
Daniel Kolesa ad0521bdfa modify StringRange in the same way 2015-06-17 02:00:39 +01:00
Daniel Kolesa dafd5a17b5 loosen up PointerRange ctor rules (allow construction of PointerRange<T> from any PointerRange<U> where U * is convertible to T *) 2015-06-17 00:44:53 +01:00
Daniel Kolesa dc58d09388 make allocator based containers more predictable + simplified PointerRange 2015-06-17 00:15:44 +01:00
Daniel Kolesa ec44dbbfbd fix find() for const containers 2015-06-16 22:54:04 +01:00
Daniel Kolesa 2b05cb9297 Map::find, Set::find 2015-06-16 22:51:57 +01:00
Daniel Kolesa 4a86120a8f add octa::Set (hash table set) 2015-06-16 22:19:20 +01:00
Daniel Kolesa 3a659c1412 much simpler rehashing that doesn't invalidate references and allocates less 2015-06-16 21:52:37 +01:00
Daniel Kolesa 7265aee0d9 automatic rehashing 2015-06-16 21:36:16 +01:00
Daniel Kolesa eca4310caf support for hashtable assignment ops 2015-06-16 20:44:41 +01:00
Daniel Kolesa cfe7450d4b hashtable swap allocator fix 2015-06-16 20:05:45 +01:00
Daniel Kolesa 1c6f3a74e1 follow allocator propagation on swap + do not free memory unless necessary 2015-06-16 20:02:52 +01:00
Daniel Kolesa 4b0add9020 follow allocator propagation rules 2015-06-16 19:57:08 +01:00
Daniel Kolesa e0a498806a hash table copy/move ctor support 2015-06-16 19:12:03 +01:00
Daniel Kolesa 3b65b0cb99 use allocators for hashtables always 2015-06-16 01:46:34 +01:00
Daniel Kolesa 8324f5f9cc revamped HashRange 2015-06-16 01:24:19 +01:00
Daniel Kolesa aa2a0afcc1 add BucketRange instead of abusing HashRange 2015-06-15 22:10:44 +01:00
Daniel Kolesa c456843f59 bucket interface 2015-06-15 21:06:34 +01:00
Daniel Kolesa e15bb6adf3 prevent vector/string/map range constructors to be used when the input arg is not a range (prevent conflicts with other ctors) 2015-06-15 19:44:00 +01:00
Daniel Kolesa 7cdac42c4a sfinae friendly range traits + IsInputRange etc now works on arbitrary non-range types 2015-06-15 18:54:00 +01:00
Daniel Kolesa 13e553f85c hash initializer list and range ctors 2015-06-15 02:22:10 +01:00
Daniel Kolesa 8ce2e67e36 emplace support on hashtables 2015-06-15 02:09:53 +01:00
Daniel Kolesa 1ae3957e5c more hash ctors 2015-06-15 01:35:37 +01:00
Daniel Kolesa 4715e09f35 hashtble rehash support 2015-06-15 00:18:08 +01:00
Daniel Kolesa e2d8283eb7 cleaner hash range handling 2015-06-14 19:48:55 +01:00
Daniel Kolesa c287d7e98a push_front is only necessary on bidir ranges or better now 2015-06-14 04:53:38 +01:00
Daniel Kolesa fa7bf1d3db initial range interface for hashtables 2015-06-14 04:32:01 +01:00
Daniel Kolesa c9e3ebd773 load factor management api 2015-06-14 03:43:11 +01:00
Daniel Kolesa d24d891977 more hashtable apis 2015-06-14 03:38:08 +01:00
Daniel Kolesa c5678238c3 move semantics/perfect forwarding for hashtable keys 2015-06-14 03:04:03 +01:00