1
>
/*---------------------------------------------------------------------------------------------
ternarySearchTree.ts
2
>
* Copyright (c) Microsoft Corporation. All rights reserved.
3
>
* Licensed under the MIT License. See License.txt in the project root for license information.
4
>
*--------------------------------------------------------------------------------------------*/
5
>
6
>
import { shuffle } from './arrays.js';
7
>
import { assert } from './assert.js';
8
>
import { CharCode } from './charCode.js';
9
>
import { compare, compareIgnoreCase, compareSubstring, compareSubstringIgnoreCase } from './strings.js';
10
>
import { URI } from './uri.js';
11
>
12
>
export interface IKeyIterator<K> {
13
>
reset(key: K): this;
14
>
next(): this;
15
>
16
>
hasNext(): boolean;
17
>
cmp(a: string): number;
18
>
value(): string;
19
>
}
20
>
21
>
export class StringIterator implements IKeyIterator<string> {
22
23
private _value: string = '';
24
private _pos: number = 0;
26
>
reset(key: string): this {
27
this._value = key;
28
this._pos = 0;
29
return this;
30
}
32
>
next(): this {
33
this._pos += 1;
34
return this;
35
}
37
>
hasNext(): boolean {
38
return this._pos < this._value.length - 1;
39
}
41
>
cmp(a: string): number {
42
const aCode = a.charCodeAt(0);
43
const thisCode = this._value.charCodeAt(this._pos);
44
return aCode - thisCode;
45
}
47
>
value(): string {
48
return this._value[this._pos];
49
}
51
>
52
>
export class ConfigKeysIterator implements IKeyIterator<string> {
53
>
54
>
private _value!: string;
55
>
private _from!: number;
56
>
private _to!: number;
57
>
58
>
constructor(
59
private readonly _caseSensitive: boolean = true
60
) { }
62
>
reset(key: string): this {
63
this._value = key;
64
this._from = 0;