diff options
Diffstat (limited to 'src/test-map.cc')
-rw-r--r-- | src/test-map.cc | 216 |
1 files changed, 210 insertions, 6 deletions
diff --git a/src/test-map.cc b/src/test-map.cc index 5761cc8d6..da77a2f6c 100644 --- a/src/test-map.cc +++ b/src/test-map.cc @@ -20,12 +20,12 @@ * FITNESS FOR A PARTICULAR PURPOSE. THE SOFTWARE PROVIDED HEREUNDER IS * ON AN "AS IS" BASIS, AND THE COPYRIGHT HOLDER HAS NO OBLIGATION TO * PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS. - * */ #include "hb.hh" #include "hb-map.hh" - +#include "hb-set.hh" +#include <string> int main (int argc, char **argv) @@ -55,13 +55,21 @@ main (int argc, char **argv) /* Test move constructor. */ { - hb_map_t v {hb_map_t {}}; + hb_map_t s {}; + s.set (1, 2); + hb_map_t v (std::move (s)); + assert (s.get_population () == 0); + assert (v.get_population () == 1); } /* Test move assignment. */ { + hb_map_t s {}; + s.set (1, 2); hb_map_t v; - v = hb_map_t {}; + v = std::move (s); + assert (s.get_population () == 0); + assert (v.get_population () == 1); } /* Test initializing from iterable. */ @@ -71,9 +79,23 @@ main (int argc, char **argv) s.set (1, 2); s.set (3, 4); - hb_map_t v (s); + hb_vector_t<hb_pair_t<hb_codepoint_t, hb_codepoint_t>> v (s); + hb_map_t v0 (v); + hb_map_t v1 (s); + hb_map_t v2 (std::move (s)); - assert (v.get_population () == 2); + assert (s.get_population () == 0); + assert (v0.get_population () == 2); + assert (v1.get_population () == 2); + assert (v2.get_population () == 2); + } + + /* Test call fini() twice. */ + { + hb_map_t s; + for (int i = 0; i < 16; i++) + s.set(i, i+1); + s.fini(); } /* Test initializing from iterator. */ @@ -98,5 +120,187 @@ main (int argc, char **argv) assert (v2.get_population () == 2); } + /* Test class key / value types. */ + { + hb_hashmap_t<hb_bytes_t, int> m1; + hb_hashmap_t<int, hb_bytes_t> m2; + hb_hashmap_t<hb_bytes_t, hb_bytes_t> m3; + assert (m1.get_population () == 0); + assert (m2.get_population () == 0); + assert (m3.get_population () == 0); + } + + { + hb_hashmap_t<int, int> m0; + hb_hashmap_t<std::string, int> m1; + hb_hashmap_t<int, std::string> m2; + hb_hashmap_t<std::string, std::string> m3; + + std::string s; + for (unsigned i = 1; i < 1000; i++) + { + s += "x"; + m0.set (i, i); + m1.set (s, i); + m2.set (i, s); + m3.set (s, s); + } + } + + /* Test hashing maps. */ + { + using pair = hb_pair_t<hb_codepoint_t, hb_codepoint_t>; + + hb_hashmap_t<hb_map_t, hb_map_t> m1; + + m1.set (hb_map_t (), hb_map_t {}); + m1.set (hb_map_t (), hb_map_t {pair (1u, 2u)}); + m1.set (hb_map_t {pair (1u, 2u)}, hb_map_t {pair (2u, 3u)}); + + assert (m1.get (hb_map_t ()) == hb_map_t {pair (1u, 2u)}); + assert (m1.get (hb_map_t {pair (1u, 2u)}) == hb_map_t {pair (2u, 3u)}); + } + + /* Test hashing sets. */ + { + hb_hashmap_t<hb_set_t, hb_set_t> m1; + + m1.set (hb_set_t (), hb_set_t ()); + m1.set (hb_set_t (), hb_set_t {1}); + m1.set (hb_set_t {1, 1000}, hb_set_t {2}); + + assert (m1.get (hb_set_t ()) == hb_set_t {1}); + assert (m1.get (hb_set_t {1000, 1}) == hb_set_t {2}); + } + + /* Test hashing vectors. */ + { + using vector_t = hb_vector_t<unsigned>; + + hb_hashmap_t<vector_t, vector_t> m1; + + m1.set (vector_t (), vector_t {1}); + m1.set (vector_t {1}, vector_t {2}); + + m1 << hb_pair_t<vector_t, vector_t> {vector_t {2}, vector_t ()}; + + assert (m1.get (vector_t ()) == vector_t {1}); + assert (m1.get (vector_t {1}) == vector_t {2}); + } + + /* Test moving values */ + { + using vector_t = hb_vector_t<unsigned>; + + hb_hashmap_t<vector_t, vector_t> m1; + vector_t v {3}; + assert (v.length == 1); + m1 << hb_pair_t<vector_t, vector_t> {vector_t {3}, v}; + assert (v.length == 1); + m1 << hb_pair_t<vector_t, vector_t&&> {vector_t {4}, std::move (v)}; + assert (v.length == 0); + m1 << hb_pair_t<vector_t&&, vector_t> {vector_t {4}, vector_t {5}}; + m1 << hb_pair_t<vector_t&&, vector_t&&> {vector_t {4}, vector_t {5}}; + + hb_hashmap_t<vector_t, vector_t> m2; + vector_t v2 {3}; + m2.set (vector_t {4}, v2); + assert (v2.length == 1); + m2.set (vector_t {5}, std::move (v2)); + assert (v2.length == 0); + } + + /* Test hb::shared_ptr. */ + { + hb_hashmap_t<hb::shared_ptr<hb_set_t>, hb::shared_ptr<hb_set_t>> m; + + m.set (hb::shared_ptr<hb_set_t> (hb_set_get_empty ()), + hb::shared_ptr<hb_set_t> (hb_set_get_empty ())); + m.get (hb::shared_ptr<hb_set_t> (hb_set_get_empty ())); + m.iter (); + m.keys (); + m.values (); + m.iter_ref (); + m.keys_ref (); + m.values_ref (); + } + /* Test hb::unique_ptr. */ + { + hb_hashmap_t<hb::unique_ptr<hb_set_t>, hb::unique_ptr<hb_set_t>> m; + + m.set (hb::unique_ptr<hb_set_t> (hb_set_get_empty ()), + hb::unique_ptr<hb_set_t> (hb_set_get_empty ())); + m.get (hb::unique_ptr<hb_set_t> (hb_set_get_empty ())); + hb::unique_ptr<hb_set_t> *v; + m.has (hb::unique_ptr<hb_set_t> (hb_set_get_empty ()), &v); + m.iter_ref (); + m.keys_ref (); + m.values_ref (); + } + /* Test more complex unique_ptr's. */ + { + hb_hashmap_t<int, hb::unique_ptr<hb_hashmap_t<int, int>>> m; + + m.get (0); + const hb::unique_ptr<hb_hashmap_t<int, int>> *v1; + m.has (0, &v1); + hb::unique_ptr<hb_hashmap_t<int, int>> *v2; + m.has (0, &v2); + } + /* Test hashmap with complex shared_ptrs as keys. */ + { + hb_hashmap_t<hb::shared_ptr<hb_map_t>, unsigned> m; + + hb_map_t *m1 = hb_map_create (); + hb_map_t *m2 = hb_map_create (); + m1->set (1,3); + m2->set (1,3); + + hb::shared_ptr<hb_map_t> p1 {m1}; + hb::shared_ptr<hb_map_t> p2 {m2}; + m.set (p1,1); + + assert (m.has (p2)); + + m1->set (2,4); + assert (!m.has (p2)); + } + /* Test value type with hb_bytes_t. */ + { + hb_hashmap_t<int, hb_bytes_t> m; + char c_str[] = "Test"; + hb_bytes_t bytes (c_str); + + m.set (1, bytes); + assert (m.has (1)); + } + /* Test operators. */ + { + hb_map_t m1, m2, m3; + m1.set (1, 2); + m1.set (2, 4); + m2.set (1, 2); + m2.set (2, 4); + m3.set (1, 3); + m3.set (3, 5); + + assert (m1 == m2); + assert (m1 != m3); + assert (!(m2 == m3)); + + m2 = m3; + assert (m2.has (1)); + assert (!m2.has (2)); + assert (m2.has (3)); + + assert (m3.has (3)); + } + /* Test reset. */ + { + hb_hashmap_t<int, hb_set_t> m; + m.set (1, hb_set_t {1, 2, 3}); + m.reset (); + } + return 0; } |