| 961 | } |
| 962 | |
| 963 | void TCompactTrieTest::TestAddRetValue() { |
| 964 | TCompactTrieBuilder<char, ui32> builder; |
| 965 | const char* data[] = { |
| 966 | "Kazan", |
| 967 | "Moscow", |
| 968 | "Monino", |
| 969 | "Murmansk", |
| 970 | "Fryanovo", |
| 971 | "Fryazino", |
| 972 | "Fryazevo", |
| 973 | "Fry", |
| 974 | "Tumen", |
| 975 | }; |
| 976 | for (size_t i = 0; i < Y_ARRAY_SIZE(data); ++i) { |
| 977 | UNIT_ASSERT(builder.Add(data[i], strlen(data[i]), i + 1)); |
| 978 | UNIT_ASSERT(!builder.Add(data[i], strlen(data[i]), i + 2)); |
| 979 | ui32 value; |
| 980 | UNIT_ASSERT(builder.Find(data[i], strlen(data[i]), &value)); |
| 981 | UNIT_ASSERT(value == i + 2); |
| 982 | } |
| 983 | } |
| 984 | |
| 985 | void TCompactTrieTest::TestClear() { |
| 986 | TCompactTrieBuilder<char, ui32> builder; |