Adding upstream version 2.1.1.upstream/2.1.1upstream

Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>

1 files changed, 179 insertions, 0 deletions

diff --git a/example/packed_trie_state_int.cpp b/example/packed_trie_state_int.cpp
new file mode 100644
index 0000000..e0157b5
--- /dev/null
+++ b/example/packed_trie_state_int.cpp
@@ -0,0 +1,179 @@
+/* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
+/*************************************************************************
+ *
+ * Copyright (c) 2020 Kohei Yoshida
+ *
+ * Permission is hereby granted, free of charge, to any person
+ * obtaining a copy of this software and associated documentation
+ * files (the "Software"), to deal in the Software without
+ * restriction, including without limitation the rights to use,
+ * copy, modify, merge, publish, distribute, sublicense, and/or sell
+ * copies of the Software, and to permit persons to whom the
+ * Software is furnished to do so, subject to the following
+ * conditions:
+ *
+ * The above copyright notice and this permission notice shall be
+ * included in all copies or substantial portions of the Software.
+ *
+ * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+ * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
+ * OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+ * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
+ * HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
+ * WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
+ * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
+ * OTHER DEALINGS IN THE SOFTWARE.
+ *
+ ************************************************************************/
+
+#include <iostream>
+#include <vector>
+#include <fstream>
+#include <mdds/trie_map.hpp>
+
+using std::cout;
+using std::endl;
+
+int main() try
+{
+    using map_type = mdds::packed_trie_map<mdds::trie::std_string_traits, int>;
+
+    // List of world's largest cities and their populations. The entries must
+    // be sorted by the keys.
+    //
+    // c.f. https://en.wikipedia.org/wiki/List_of_largest_cities#cities
+
+    std::vector<map_type::entry> entries =
+    {
+        { MDDS_ASCII("Ahmedabad"),        7681000  },
+        { MDDS_ASCII("Alexandria"),       5086000  },
+        { MDDS_ASCII("Atlanta"),          5572000  },
+        { MDDS_ASCII("Baghdad"),          6812000  },
+        { MDDS_ASCII("Bangalore"),        11440000 },
+        { MDDS_ASCII("Bangkok"),          10156000 },
+        { MDDS_ASCII("Barcelona"),        5494000  },
+        { MDDS_ASCII("Beijing"),          19618000 },
+        { MDDS_ASCII("Belo Horizonte"),   5972000  },
+        { MDDS_ASCII("Bogota"),           10574000 },
+        { MDDS_ASCII("Buenos Aires"),     14967000 },
+        { MDDS_ASCII("Cairo"),            20076000 },
+        { MDDS_ASCII("Chengdu"),          8813000  },
+        { MDDS_ASCII("Chennai"),          10456000 },
+        { MDDS_ASCII("Chicago"),          8864000  },
+        { MDDS_ASCII("Chongqing"),        14838000 },
+        { MDDS_ASCII("Dalian"),           5300000  },
+        { MDDS_ASCII("Dallas"),           6099000  },
+        { MDDS_ASCII("Dar es Salaam"),    6048000  },
+        { MDDS_ASCII("Delhi"),            28514000 },
+        { MDDS_ASCII("Dhaka"),            19578000 },
+        { MDDS_ASCII("Dongguan"),         7360000  },
+        { MDDS_ASCII("Foshan"),           7236000  },
+        { MDDS_ASCII("Fukuoka"),          5551000  },
+        { MDDS_ASCII("Guadalajara"),      5023000  },
+        { MDDS_ASCII("Guangzhou"),        12638000 },
+        { MDDS_ASCII("Hangzhou"),         7236000  },
+        { MDDS_ASCII("Harbin"),           6115000  },
+        { MDDS_ASCII("Ho Chi Minh City"), 8145000  },
+        { MDDS_ASCII("Hong Kong"),        7429000  },
+        { MDDS_ASCII("Houston"),          6115000  },
+        { MDDS_ASCII("Hyderabad"),        9482000  },
+        { MDDS_ASCII("Istanbul"),         14751000 },
+        { MDDS_ASCII("Jakarta"),          10517000 },
+        { MDDS_ASCII("Jinan"),            5052000  },
+        { MDDS_ASCII("Johannesburg"),     5486000  },
+        { MDDS_ASCII("Karachi"),          15400000 },
+        { MDDS_ASCII("Khartoum"),         5534000  },
+        { MDDS_ASCII("Kinshasa"),         13171000 },
+        { MDDS_ASCII("Kolkata"),          14681000 },
+        { MDDS_ASCII("Kuala Lumpur"),     7564000  },
+        { MDDS_ASCII("Lagos"),            13463000 },
+        { MDDS_ASCII("Lahore"),           11738000 },
+        { MDDS_ASCII("Lima"),             10391000 },
+        { MDDS_ASCII("London"),           9046000  },
+        { MDDS_ASCII("Los Angeles"),      12458000 },
+        { MDDS_ASCII("Luanda"),           7774000  },
+        { MDDS_ASCII("Madrid"),           6497000  },
+        { MDDS_ASCII("Manila"),           13482000 },
+        { MDDS_ASCII("Mexico City"),      21581000 },
+        { MDDS_ASCII("Miami"),            6036000  },
+        { MDDS_ASCII("Moscow"),           12410000 },
+        { MDDS_ASCII("Mumbai"),           19980000 },
+        { MDDS_ASCII("Nagoya"),           9507000  },
+        { MDDS_ASCII("Nanjing"),          8245000  },
+        { MDDS_ASCII("New York City"),    18819000 },
+        { MDDS_ASCII("Osaka"),            19281000 },
+        { MDDS_ASCII("Paris"),            10901000 },
+        { MDDS_ASCII("Philadelphia"),     5695000  },
+        { MDDS_ASCII("Pune"),             6276000  },
+        { MDDS_ASCII("Qingdao"),          5381000  },
+        { MDDS_ASCII("Rio de Janeiro"),   13293000 },
+        { MDDS_ASCII("Riyadh"),           6907000  },
+        { MDDS_ASCII("Saint Petersburg"), 5383000  },
+        { MDDS_ASCII("Santiago"),         6680000  },
+        { MDDS_ASCII("Sao Paulo"),        21650000 },
+        { MDDS_ASCII("Seoul"),            9963000  },
+        { MDDS_ASCII("Shanghai"),         25582000 },
+        { MDDS_ASCII("Shenyang"),         6921000  },
+        { MDDS_ASCII("Shenzhen"),         11908000 },
+        { MDDS_ASCII("Singapore"),        5792000  },
+        { MDDS_ASCII("Surat"),            6564000  },
+        { MDDS_ASCII("Suzhou"),           6339000  },
+        { MDDS_ASCII("Tehran"),           8896000  },
+        { MDDS_ASCII("Tianjin"),          13215000 },
+        { MDDS_ASCII("Tokyo"),            37400068 },
+        { MDDS_ASCII("Toronto"),          6082000  },
+        { MDDS_ASCII("Washington, D.C."), 5207000  },
+        { MDDS_ASCII("Wuhan"),            8176000  },
+        { MDDS_ASCII("Xi'an"),            7444000  },
+        { MDDS_ASCII("Yangon"),           5157000  },
+    };
+
+    map_type cities(entries.data(), entries.size());
+    cout << "Number of cities: " << cities.size() << endl;
+
+    cout << endl;
+
+    {
+        cout << "Cities that begin with 'S':" << endl;
+        auto results = cities.prefix_search("S");
+        for (const auto& city : results)
+            cout << "  * " << city.first << ": " << city.second << endl;
+    }
+
+    cout << endl;
+
+    {
+        std::ofstream outfile("cities.bin", std::ios::binary);
+        cities.save_state(outfile);
+    }
+
+    map_type cities_loaded;
+
+    {
+        std::ifstream infile("cities.bin", std::ios::binary);
+        cities_loaded.load_state(infile);
+    }
+
+    std::ios_base::fmtflags origflags = cout.flags();
+    cout << "Equal to the original? " << std::boolalpha << (cities == cities_loaded) << endl;
+    cout.setf(origflags);
+
+    cout << endl;
+
+    cout << "Number of cities: " << cities_loaded.size() << endl;
+
+    cout << endl;
+
+    cout << "Cities that begin with 'S':" << endl;
+    auto results = cities_loaded.prefix_search("S");
+    for (const auto& city : results)
+        cout << "  * " << city.first << ": " << city.second << endl;
+
+    return EXIT_SUCCESS;
+}
+catch (...)
+{
+    return EXIT_FAILURE;
+}
+
+/* vim:set shiftwidth=4 softtabstop=4 expandtab: */