Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
xxadev
vscode
提交
66d7ae89
V
vscode
项目概览
xxadev
/
vscode
与 Fork 源项目一致
从无法访问的项目Fork
通知
2
Star
0
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
V
vscode
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
体验新版 GitCode,发现更多精彩内容 >>
提交
66d7ae89
编写于
6月 22, 2018
作者:
J
Joao Moreno
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
move trie out, flesh out setCollapsed
上级
967d43e2
变更
5
隐藏空白更改
内联
并排
Showing
5 changed file
with
252 addition
and
234 deletion
+252
-234
src/vs/base/browser/ui/list/treeModel.ts
src/vs/base/browser/ui/list/treeModel.ts
+55
-167
src/vs/base/browser/ui/list/trie.ts
src/vs/base/browser/ui/list/trie.ts
+107
-0
src/vs/base/common/tree.ts
src/vs/base/common/tree.ts
+1
-1
src/vs/base/test/browser/ui/list/treeModel.test.ts
src/vs/base/test/browser/ui/list/treeModel.test.ts
+7
-66
src/vs/base/test/browser/ui/list/trie.test.ts
src/vs/base/test/browser/ui/list/trie.test.ts
+82
-0
未找到文件。
src/vs/base/browser/ui/list/treeModel.ts
浏览文件 @
66d7ae89
...
...
@@ -6,59 +6,21 @@
'
use strict
'
;
import
{
ISpliceable
}
from
'
vs/base/common/sequence
'
;
import
{
IIterator
}
from
'
vs/base/common/iterator
'
;
import
{
Tree
}
from
'
vs/base/common/tree
'
;
import
{
tail2
}
from
'
vs/base/common/arrays
'
;
import
{
Trie
}
from
'
vs/base/browser/ui/list/trie
'
;
export
interface
ITreeElement
<
T
>
{
readonly
element
:
T
;
readonly
children
:
ITreeElement
<
T
>
[];
}
export
interface
ITree
Node
<
T
>
{
export
interface
ITree
ListElement
<
T
>
{
readonly
element
:
T
;
readonly
depth
:
number
;
}
class
TreeNodeIterator
<
T
>
implements
IIterator
<
ITreeElement
<
T
>>
{
private
stack
:
TreeNode
<
T
>
[]
=
[];
constructor
(
node
:
TreeNode
<
T
>
)
{
this
.
stack
.
push
(
node
);
}
next
():
{
readonly
done
:
boolean
;
readonly
value
:
ITreeElement
<
T
>
;
}
{
const
value
=
this
.
stack
.
pop
();
for
(
let
i
=
value
.
children
.
length
-
1
;
i
>=
0
;
i
--
)
{
this
.
stack
.
push
(
value
.
children
[
i
]);
}
return
{
done
:
this
.
stack
.
length
===
0
,
value
};
}
}
class
TreeNodesIterator
<
T
>
implements
IIterator
<
ITreeElement
<
T
>>
{
private
index
=
0
;
constructor
(
private
iterators
:
TreeNodeIterator
<
T
>
[])
{
}
next
():
{
readonly
done
:
boolean
;
readonly
value
:
ITreeElement
<
T
>
|
undefined
;
}
{
if
(
this
.
index
>=
this
.
iterators
.
length
)
{
return
{
done
:
true
,
value
:
undefined
};
}
const
result
=
this
.
iterators
[
this
.
index
].
next
();
if
(
result
.
done
)
{
this
.
index
++
;
}
return
result
;
}
}
class
TreeNode
<
T
>
implements
ITreeNode
<
T
>
{
class
TreeNode
<
T
>
implements
ITreeListElement
<
T
>
{
static
createRoot
<
T
>
():
TreeNode
<
T
>
{
const
node
=
new
TreeNode
<
T
>
();
...
...
@@ -68,15 +30,15 @@ class TreeNode<T> implements ITreeNode<T> {
return
node
;
}
static
createNode
<
T
>
(
treeElement
:
ITreeElement
<
T
>
,
depth
:
number
,
list
:
ITree
Node
<
T
>
[]):
TreeNode
<
T
>
{
static
createNode
<
T
>
(
treeElement
:
ITreeElement
<
T
>
,
depth
:
number
,
list
:
ITree
ListElement
<
T
>
[]):
TreeNode
<
T
>
{
const
node
=
new
TreeNode
<
T
>
();
list
.
push
(
node
);
let
count
=
1
;
const
children
:
TreeNode
<
T
>
[]
=
[];
for
(
const
element
of
treeElement
.
children
)
{
const
node
=
TreeNode
.
createNode
<
T
>
(
element
,
depth
+
1
,
list
);
for
(
const
childItem
of
treeElement
.
children
)
{
const
node
=
TreeNode
.
createNode
<
T
>
(
childItem
,
depth
+
1
,
list
);
children
.
push
(
node
);
count
+=
node
.
count
;
}
...
...
@@ -96,18 +58,17 @@ class TreeNode<T> implements ITreeNode<T> {
private
constructor
()
{
}
splice
(
index
:
number
,
deleteCount
:
number
,
elements
:
ITreeElement
<
T
>
[]):
{
listDeleteCount
:
number
;
listElements
:
ITreeNode
<
T
>
[];
deletedIterator
:
IIterator
<
ITreeElement
<
T
>>
;
}
{
const
listElements
=
[]
as
ITree
Node
<
T
>
[];
splice
(
index
:
number
,
deleteCount
:
number
,
treeElements
:
ITreeElement
<
T
>
[]):
{
listDeleteCount
:
number
;
listElements
:
ITreeListElement
<
T
>
[];
deletedNodes
:
TreeNode
<
T
>
[]
;
}
{
const
listElements
=
[]
as
ITree
ListElement
<
T
>
[];
const
added
=
e
lements
.
map
(
e
=>
TreeNode
.
createNode
<
T
>
(
e
,
this
.
depth
+
1
,
listElements
));
const
added
=
treeE
lements
.
map
(
e
=>
TreeNode
.
createNode
<
T
>
(
e
,
this
.
depth
+
1
,
listElements
));
const
listAddCount
=
added
.
reduce
((
r
,
n
)
=>
r
+
n
.
count
,
0
);
const
deleted
=
this
.
children
.
splice
(
index
,
deleteCount
,
...
added
);
const
deletedIterator
=
new
TreeNodesIterator
(
deleted
.
map
(
node
=>
new
TreeNodeIterator
(
node
)));
const
listDeleteCount
=
deleted
.
reduce
((
r
,
n
)
=>
r
+
n
.
count
,
0
);
const
deletedNodes
=
this
.
children
.
splice
(
index
,
deleteCount
,
...
added
);
const
listDeleteCount
=
deletedNodes
.
reduce
((
r
,
n
)
=>
r
+
n
.
count
,
0
);
this
.
count
+=
listAddCount
-
listDeleteCount
;
return
{
listDeleteCount
,
listElements
,
deleted
Iterator
};
return
{
listDeleteCount
,
listElements
,
deleted
Nodes
};
}
}
...
...
@@ -115,32 +76,20 @@ export class TreeModel<T> {
private
root
=
TreeNode
.
createRoot
<
T
>
();
constructor
(
private
spliceable
:
ISpliceable
<
ITree
Node
<
T
>>
)
{
}
constructor
(
private
spliceable
:
ISpliceable
<
ITree
ListElement
<
T
>>
)
{
}
splice
(
start
:
number
[],
deleteCount
:
number
,
elements
:
ITreeElement
<
T
>
[]
=
[]):
I
Iterator
<
ITreeElement
<
T
>>
{
splice
(
start
:
number
[],
deleteCount
:
number
,
elements
:
ITreeElement
<
T
>
[]
=
[]):
I
TreeElement
<
T
>
[]
{
if
(
start
.
length
===
0
)
{
throw
new
Error
(
'
Invalid tree location
'
);
}
const
{
parentNode
,
parentListIndex
}
=
this
.
findParentNode
(
start
);
const
lastIndex
=
start
[
start
.
length
-
1
];
const
{
listDeleteCount
,
listElements
,
deleted
Iterator
}
=
parentNode
.
splice
(
lastIndex
,
deleteCount
,
elements
);
const
{
listDeleteCount
,
listElements
,
deleted
Nodes
}
=
parentNode
.
splice
(
lastIndex
,
deleteCount
,
elements
);
this
.
spliceable
.
splice
(
parentListIndex
+
lastIndex
,
listDeleteCount
,
listElements
);
return
deletedIterator
;
}
getElement
(
location
:
number
[]):
T
|
undefined
{
const
node
=
this
.
findNode
(
location
);
return
node
&&
node
.
element
;
}
private
findNode
(
location
:
number
[]):
TreeNode
<
T
>
{
const
{
parentNode
}
=
this
.
findParentNode
(
location
);
const
lastIndex
=
location
[
location
.
length
-
1
];
return
parentNode
.
children
[
lastIndex
];
return
deletedNodes
;
}
private
findParentNode
(
location
:
number
[],
node
:
TreeNode
<
T
>
=
this
.
root
,
listIndex
:
number
=
0
):
{
parentNode
:
TreeNode
<
T
>
;
parentListIndex
:
number
}
{
...
...
@@ -151,6 +100,7 @@ export class TreeModel<T> {
const
[
i
,
...
rest
]
=
location
;
const
limit
=
Math
.
min
(
i
,
node
.
children
.
length
);
// TODO@joao perf!
for
(
let
j
=
0
;
j
<
limit
;
j
++
)
{
listIndex
+=
node
.
children
[
j
].
count
;
}
...
...
@@ -159,122 +109,60 @@ export class TreeModel<T> {
}
}
// type TrieNode<T> = TrieNode<T>[] | T;
// [[], [], T]
// { key: 1, children: {} }
// { 1: { 2: {} } }
type
TrieNode
<
K
,
T
>
=
{
value
:
T
|
undefined
,
children
:
Map
<
K
,
TrieNode
<
K
,
T
>>
};
export
interface
ICollapsibleTreeElement
<
T
>
{
element
:
T
;
collapsed
:
boolean
;
}
export
class
Trie
<
K
,
T
>
{
export
class
CollapsibleTreeModel
<
T
>
{
private
root
:
TrieNode
<
K
,
T
>
;
private
model
=
new
Tree
<
ICollapsibleTreeElement
<
T
>>
();
private
collapsedElements
=
new
Trie
<
number
,
ITreeElement
<
T
>>
();
private
visibleModel
:
TreeModel
<
T
>
;
constructor
()
{
this
.
clear
(
);
constructor
(
spliceable
:
ISpliceable
<
ITreeListElement
<
T
>>
)
{
this
.
visibleModel
=
new
TreeModel
<
T
>
(
spliceable
);
}
set
(
path
:
K
[],
element
:
T
):
void
{
if
(
path
.
length
===
0
)
{
throw
new
Error
(
'
Invalid path length
'
);
}
let
node
=
this
.
root
;
for
(
const
key
of
path
)
{
let
child
=
node
.
children
.
get
(
key
);
if
(
!
child
)
{
child
=
{
value
:
undefined
,
children
:
new
Map
<
K
,
TrieNode
<
K
,
T
>>
()
};
node
.
children
.
set
(
key
,
child
);
}
splice
(
start
:
number
[],
deleteCount
:
number
,
items
:
ITreeElement
<
ICollapsibleTreeElement
<
T
>>
[]):
void
{
// const elementPath = this.model.getElementPath(start);
node
=
child
;
}
node
.
value
=
element
;
this
.
model
.
splice
(
start
,
deleteCount
,
items
);
// this.visibleModel.splice(start, deleteCount, items);
}
get
(
path
:
K
[]):
T
|
undefined
{
if
(
path
.
length
===
0
)
{
throw
new
Error
(
'
Invalid path length
'
);
}
let
node
=
this
.
root
;
setCollapsed
(
location
:
number
[],
collapsed
:
boolean
):
void
{
const
elementPath
=
this
.
model
.
getElementPath
(
location
);
const
[
pathToElement
,
collapsibleElement
]
=
tail2
(
elementPath
);
for
(
const
key
of
path
)
{
let
child
=
node
.
children
.
get
(
key
);
if
(
!
child
)
{
return
undefined
;
}
node
=
child
;
if
(
collapsibleElement
.
collapsed
===
collapsed
)
{
return
;
}
return
node
.
value
;
}
delete
(
path
:
K
[]):
void
{
if
(
path
.
length
===
0
)
{
throw
new
Error
(
'
Invalid path length
'
);
}
let
nodePath
:
{
key
:
K
,
node
:
TrieNode
<
K
,
T
>
}[]
=
[];
let
node
=
this
.
root
;
for
(
const
key
of
path
)
{
let
child
=
node
.
children
.
get
(
key
);
collapsibleElement
.
collapsed
=
collapsed
;
if
(
!
child
)
{
return
;
}
nodePath
.
push
({
key
,
node
});
node
=
child
;
if
(
pathToElement
.
some
(
e
=>
e
.
collapsed
))
{
return
;
}
for
(
let
i
=
nodePath
.
length
-
1
;
i
>=
0
;
i
--
)
{
const
{
key
,
node
}
=
nodePath
[
i
];
node
.
children
.
delete
(
key
);
if
(
Object
.
keys
(
node
.
children
).
length
>
0
)
{
return
;
}
if
(
collapsed
)
{
const
collapsedElement
:
ITreeElement
<
T
>
=
{
element
:
collapsibleElement
.
element
,
children
:
[]
};
const
[
element
]
=
this
.
visibleModel
.
splice
(
location
,
1
,
[
collapsedElement
]);
this
.
collapsedElements
.
set
(
location
,
element
);
}
else
{
const
expandedElement
=
this
.
collapsedElements
.
delete
(
location
);
this
.
visibleModel
.
splice
(
location
,
1
,
[
expandedElement
]);
}
}
clear
():
void
{
this
.
root
=
{
value
:
undefined
,
children
:
new
Map
<
K
,
TrieNode
<
K
,
T
>>
()
};
}
}
export
class
CollapsibleTreeModel
<
T
>
{
private
model
:
TreeModel
<
T
>
;
constructor
(
spliceable
:
ISpliceable
<
ITreeNode
<
T
>>
)
{
this
.
model
=
new
TreeModel
<
T
>
(
spliceable
);
}
splice
(
start
:
number
[],
deleteCount
:
number
,
elements
:
ITreeElement
<
T
>
[]):
void
{
this
.
model
.
splice
(
start
,
deleteCount
,
elements
);
// gotta reflect the state on the visibleModel
}
expand
(
location
:
number
[]):
boolean
{
// this.model.splice(start, deleteCount, elements);
// const element = this.model.getElement()
return
false
;
}
collapse
(
location
:
number
[]):
boolean
{
// const element = this.model.getElement(location);
// const collapsedElement: ITreeElement<T> = { element, children: [] };
// const deletedIterator = this.model.splice(location, 1, [collapsedElement]);
return
false
;
isCollapsed
(
location
:
number
[]):
boolean
{
return
this
.
model
.
getElement
(
location
).
collapsed
;
}
}
\ No newline at end of file
src/vs/base/browser/ui/list/trie.ts
0 → 100644
浏览文件 @
66d7ae89
/*---------------------------------------------------------------------------------------------
* Copyright (c) Microsoft Corporation. All rights reserved.
* Licensed under the MIT License. See License.txt in the project root for license information.
*--------------------------------------------------------------------------------------------*/
'
use strict
'
;
interface
TrieNode
<
K
,
T
>
{
value
:
T
;
children
:
Map
<
K
,
TrieNode
<
K
,
T
>>
;
}
/**
* Do not use with undefined values!
*/
export
class
Trie
<
K
,
V
>
{
private
root
:
TrieNode
<
K
,
V
>
;
constructor
()
{
this
.
clear
();
}
set
(
path
:
K
[],
element
:
V
):
void
{
if
(
path
.
length
===
0
)
{
throw
new
Error
(
'
Invalid path length
'
);
}
let
node
=
this
.
root
;
for
(
const
key
of
path
)
{
let
child
=
node
.
children
.
get
(
key
);
if
(
!
child
)
{
child
=
{
value
:
undefined
,
children
:
new
Map
<
K
,
TrieNode
<
K
,
V
>>
()
};
node
.
children
.
set
(
key
,
child
);
}
node
=
child
;
}
node
.
value
=
element
;
}
get
(
path
:
K
[]):
V
|
undefined
{
if
(
path
.
length
===
0
)
{
throw
new
Error
(
'
Invalid path length
'
);
}
let
node
=
this
.
root
;
for
(
const
key
of
path
)
{
let
child
=
node
.
children
.
get
(
key
);
if
(
!
child
)
{
return
undefined
;
}
node
=
child
;
}
return
node
.
value
;
}
delete
(
path
:
K
[],
recursive
:
boolean
=
false
):
V
{
if
(
path
.
length
===
0
)
{
throw
new
Error
(
'
Invalid path length
'
);
}
let
nodePath
:
{
key
:
K
,
node
:
TrieNode
<
K
,
V
>
}[]
=
[];
let
node
=
this
.
root
;
for
(
const
key
of
path
)
{
let
child
=
node
.
children
.
get
(
key
);
if
(
!
child
)
{
return
undefined
;
}
nodePath
.
push
({
key
,
node
});
node
=
child
;
}
const
value
=
node
.
value
;
node
.
value
=
undefined
;
if
(
node
.
children
&&
!
recursive
)
{
return
value
;
}
for
(
let
i
=
nodePath
.
length
-
1
;
i
>=
0
;
i
--
)
{
const
{
key
,
node
}
=
nodePath
[
i
];
node
.
children
.
delete
(
key
);
if
(
Object
.
keys
(
node
.
children
).
length
>
0
)
{
break
;
}
}
return
value
;
}
clear
():
void
{
this
.
root
=
{
value
:
undefined
,
children
:
new
Map
<
K
,
TrieNode
<
K
,
V
>>
()
};
}
}
\ No newline at end of file
src/vs/base/common/tree.ts
浏览文件 @
66d7ae89
...
...
@@ -44,7 +44,7 @@ export class Tree<T> {
throw
new
Error
(
'
Invalid tree location
'
);
}
const
nodePath
=
this
.
getNodePath
(
location
);
const
[,
...
nodePath
]
=
this
.
getNodePath
(
location
);
return
nodePath
.
map
(
node
=>
node
.
element
);
}
...
...
src/vs/base/test/browser/ui/list/treeModel.test.ts
浏览文件 @
66d7ae89
...
...
@@ -4,7 +4,7 @@
*--------------------------------------------------------------------------------------------*/
import
*
as
assert
from
'
assert
'
;
import
{
TreeModel
,
ITree
Node
,
Trie
}
from
'
vs/base/browser/ui/list/treeModel
'
;
import
{
TreeModel
,
ITree
ListElement
}
from
'
vs/base/browser/ui/list/treeModel
'
;
import
{
ISpliceable
}
from
'
vs/base/browser/ui/list/splice
'
;
function
toSpliceable
<
T
>
(
arr
:
T
[]):
ISpliceable
<
T
>
{
...
...
@@ -18,14 +18,14 @@ function toSpliceable<T>(arr: T[]): ISpliceable<T> {
suite
(
'
TreeModel2
'
,
()
=>
{
test
(
'
ctor
'
,
()
=>
{
const
list
=
[]
as
ITree
Node
<
number
>
[];
const
list
=
[]
as
ITree
ListElement
<
number
>
[];
const
model
=
new
TreeModel
<
number
>
(
toSpliceable
(
list
));
assert
(
model
);
assert
.
equal
(
list
.
length
,
0
);
});
test
(
'
insert
'
,
()
=>
{
const
list
=
[]
as
ITree
Node
<
number
>
[];
const
list
=
[]
as
ITree
ListElement
<
number
>
[];
const
model
=
new
TreeModel
<
number
>
(
toSpliceable
(
list
));
model
.
splice
([
0
],
0
,
[
...
...
@@ -44,7 +44,7 @@ suite('TreeModel2', () => {
});
test
(
'
deep insert
'
,
()
=>
{
const
list
=
[]
as
ITree
Node
<
number
>
[];
const
list
=
[]
as
ITree
ListElement
<
number
>
[];
const
model
=
new
TreeModel
<
number
>
(
toSpliceable
(
list
));
model
.
splice
([
0
],
0
,
[
...
...
@@ -75,7 +75,7 @@ suite('TreeModel2', () => {
});
test
(
'
delete
'
,
()
=>
{
const
list
=
[]
as
ITree
Node
<
number
>
[];
const
list
=
[]
as
ITree
ListElement
<
number
>
[];
const
model
=
new
TreeModel
<
number
>
(
toSpliceable
(
list
));
model
.
splice
([
0
],
0
,
[
...
...
@@ -90,7 +90,7 @@ suite('TreeModel2', () => {
});
test
(
'
nested delete
'
,
()
=>
{
const
list
=
[]
as
ITree
Node
<
number
>
[];
const
list
=
[]
as
ITree
ListElement
<
number
>
[];
const
model
=
new
TreeModel
<
number
>
(
toSpliceable
(
list
));
model
.
splice
([
0
],
0
,
[
...
...
@@ -121,7 +121,7 @@ suite('TreeModel2', () => {
});
test
(
'
deep delete
'
,
()
=>
{
const
list
=
[]
as
ITree
Node
<
number
>
[];
const
list
=
[]
as
ITree
ListElement
<
number
>
[];
const
model
=
new
TreeModel
<
number
>
(
toSpliceable
(
list
));
model
.
splice
([
0
],
0
,
[
...
...
@@ -145,62 +145,3 @@ suite('TreeModel2', () => {
assert
.
deepEqual
(
list
[
1
].
depth
,
1
);
});
});
suite
(
'
Trie
'
,
function
()
{
test
(
'
simple test
'
,
()
=>
{
const
trie
=
new
Trie
<
number
,
string
>
();
trie
.
set
([
0
,
0
,
0
],
'
hello
'
);
assert
.
equal
(
trie
.
get
([
0
]),
undefined
);
assert
.
equal
(
trie
.
get
([
0
,
0
]),
undefined
);
assert
.
equal
(
trie
.
get
([
0
,
0
,
0
]),
'
hello
'
);
assert
.
equal
(
trie
.
get
([
1
,
0
,
0
]),
undefined
);
assert
.
equal
(
trie
.
get
([
0
,
1
,
0
]),
undefined
);
assert
.
equal
(
trie
.
get
([
0
,
0
,
1
]),
undefined
);
assert
.
equal
(
trie
.
get
([
0
,
0
,
0
,
0
]),
undefined
);
});
test
(
'
clear
'
,
()
=>
{
const
trie
=
new
Trie
<
number
,
string
>
();
trie
.
set
([
0
,
0
,
0
],
'
hello
'
);
assert
.
equal
(
trie
.
get
([
0
,
0
,
0
]),
'
hello
'
);
trie
.
clear
();
assert
.
equal
(
trie
.
get
([
0
,
0
,
0
]),
undefined
);
});
test
(
'
delete
'
,
()
=>
{
const
trie
=
new
Trie
<
number
,
string
>
();
trie
.
set
([
1
,
2
,
3
],
'
hello
'
);
assert
.
equal
(
trie
.
get
([
1
,
2
,
3
]),
'
hello
'
);
trie
.
delete
([
1
,
2
,
3
]);
assert
.
equal
(
trie
.
get
([
1
,
2
,
3
]),
undefined
);
});
test
(
'
nested delete
'
,
()
=>
{
const
trie
=
new
Trie
<
number
,
string
>
();
trie
.
set
([
1
,
2
,
3
],
'
hello
'
);
assert
.
equal
(
trie
.
get
([
1
,
2
,
3
]),
'
hello
'
);
trie
.
delete
([
1
]);
assert
.
equal
(
trie
.
get
([
1
,
2
,
3
]),
undefined
);
});
test
(
'
map tests
'
,
()
=>
{
const
trie
=
new
Trie
<
number
,
string
>
();
trie
.
set
([
0
,
0
,
0
],
'
hello
'
);
assert
.
equal
(
trie
.
get
([
0
,
0
,
0
]),
'
hello
'
);
trie
.
set
([
0
,
0
],
'
world
'
);
assert
.
equal
(
trie
.
get
([
0
,
0
]),
'
world
'
);
trie
.
set
([
0
,
0
,
1
],
'
cool
'
);
assert
.
equal
(
trie
.
get
([
0
,
0
,
1
]),
'
cool
'
);
});
});
\ No newline at end of file
src/vs/base/test/browser/ui/list/trie.test.ts
0 → 100644
浏览文件 @
66d7ae89
/*---------------------------------------------------------------------------------------------
* Copyright (c) Microsoft Corporation. All rights reserved.
* Licensed under the MIT License. See License.txt in the project root for license information.
*--------------------------------------------------------------------------------------------*/
import
*
as
assert
from
'
assert
'
;
import
{
Trie
}
from
'
vs/base/browser/ui/list/trie
'
;
suite
(
'
Trie
'
,
function
()
{
test
(
'
simple test
'
,
()
=>
{
const
trie
=
new
Trie
<
number
,
string
>
();
trie
.
set
([
0
,
0
,
0
],
'
hello
'
);
assert
.
equal
(
trie
.
get
([
0
]),
undefined
);
assert
.
equal
(
trie
.
get
([
0
,
0
]),
undefined
);
assert
.
equal
(
trie
.
get
([
0
,
0
,
0
]),
'
hello
'
);
assert
.
equal
(
trie
.
get
([
1
,
0
,
0
]),
undefined
);
assert
.
equal
(
trie
.
get
([
0
,
1
,
0
]),
undefined
);
assert
.
equal
(
trie
.
get
([
0
,
0
,
1
]),
undefined
);
assert
.
equal
(
trie
.
get
([
0
,
0
,
0
,
0
]),
undefined
);
});
test
(
'
clear
'
,
()
=>
{
const
trie
=
new
Trie
<
number
,
string
>
();
trie
.
set
([
0
,
0
,
0
],
'
hello
'
);
assert
.
equal
(
trie
.
get
([
0
,
0
,
0
]),
'
hello
'
);
trie
.
clear
();
assert
.
equal
(
trie
.
get
([
0
,
0
,
0
]),
undefined
);
});
test
(
'
delete
'
,
()
=>
{
const
trie
=
new
Trie
<
number
,
string
>
();
trie
.
set
([
1
,
2
,
3
],
'
hello
'
);
assert
.
equal
(
trie
.
get
([
1
,
2
,
3
]),
'
hello
'
);
trie
.
delete
([
1
,
2
,
3
]);
assert
.
equal
(
trie
.
get
([
1
,
2
,
3
]),
undefined
);
});
test
(
'
recursive delete
'
,
()
=>
{
const
trie
=
new
Trie
<
number
,
string
>
();
trie
.
set
([
1
],
'
hello
'
);
trie
.
set
([
1
,
2
,
3
],
'
world
'
);
assert
.
equal
(
trie
.
get
([
1
]),
'
hello
'
);
assert
.
equal
(
trie
.
get
([
1
,
2
,
3
]),
'
world
'
);
trie
.
delete
([
1
],
true
);
assert
.
equal
(
trie
.
get
([
1
]),
undefined
);
assert
.
equal
(
trie
.
get
([
1
,
2
,
3
]),
undefined
);
});
test
(
'
non-recursive delete
'
,
()
=>
{
const
trie
=
new
Trie
<
number
,
string
>
();
trie
.
set
([
1
],
'
hello
'
);
trie
.
set
([
1
,
2
,
3
],
'
world
'
);
assert
.
equal
(
trie
.
get
([
1
]),
'
hello
'
);
assert
.
equal
(
trie
.
get
([
1
,
2
,
3
]),
'
world
'
);
trie
.
delete
([
1
],
false
);
assert
.
equal
(
trie
.
get
([
1
]),
undefined
);
assert
.
equal
(
trie
.
get
([
1
,
2
,
3
]),
'
world
'
);
});
test
(
'
map tests
'
,
()
=>
{
const
trie
=
new
Trie
<
number
,
string
>
();
trie
.
set
([
0
,
0
,
0
],
'
hello
'
);
assert
.
equal
(
trie
.
get
([
0
,
0
,
0
]),
'
hello
'
);
trie
.
set
([
0
,
0
],
'
world
'
);
assert
.
equal
(
trie
.
get
([
0
,
0
]),
'
world
'
);
trie
.
set
([
0
,
0
,
1
],
'
cool
'
);
assert
.
equal
(
trie
.
get
([
0
,
0
,
1
]),
'
cool
'
);
});
});
\ No newline at end of file
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录