mirror of
https://github.com/hanzoai/forum.git
synced 2026-09-30 21:51:19 +00:00
David TaylorandGitHub
666b5dddde
`discourse-common` was created in the past to share logic between the 'wizard' app and the main 'discourse' app. Since then, the wizard has been consolidated into the main app, so the separation of `discourse-common` is no longer useful. This commit moves `discourse-common/(lib|utils)/*` into `discourse/lib/*`, adds shims for the imports, and updates existing uses in core.
34 lines
1.1 KiB
JavaScript
34 lines
1.1 KiB
JavaScript
import { setupTest } from "ember-qunit";
|
|
import { module, test } from "qunit";
|
|
import SuffixTrie from "discourse/lib/suffix-trie";
|
|
|
|
module("Unit | SuffixTrie", function (hooks) {
|
|
setupTest(hooks);
|
|
|
|
test("SuffixTrie", function (assert) {
|
|
const t = new SuffixTrie("/");
|
|
t.add("a/b/c/d");
|
|
t.add("b/a/c/d");
|
|
t.add("c/b/a/d");
|
|
t.add("d/c/b/a");
|
|
|
|
t.add("a/b/c/d/");
|
|
t.add("/a/b/c/d/");
|
|
|
|
// Simple lookups
|
|
assert.deepEqual(t.withSuffix("d"), ["a/b/c/d", "b/a/c/d", "c/b/a/d"]);
|
|
assert.deepEqual(t.withSuffix("c/d"), ["a/b/c/d", "b/a/c/d"]);
|
|
assert.deepEqual(t.withSuffix("b/c/d"), ["a/b/c/d"]);
|
|
assert.deepEqual(t.withSuffix("a/b/c/d"), ["a/b/c/d"]);
|
|
assert.deepEqual(t.withSuffix("b/a"), ["d/c/b/a"]);
|
|
|
|
// With leading/trailing delimiters
|
|
assert.deepEqual(t.withSuffix("c/d/"), ["a/b/c/d/", "/a/b/c/d/"]);
|
|
assert.deepEqual(t.withSuffix("/a/b/c/d/"), ["/a/b/c/d/"]);
|
|
|
|
// Limited lookups
|
|
assert.deepEqual(t.withSuffix("d", 1), ["a/b/c/d"]);
|
|
assert.deepEqual(t.withSuffix("d", 2), ["a/b/c/d", "b/a/c/d"]);
|
|
});
|
|
});
|