Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
xxadev
vscode
提交
0c126b4f
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,发现更多精彩内容 >>
提交
0c126b4f
编写于
3月 27, 2017
作者:
J
Johannes Rieken
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
add Arrow enum
上级
5dd46ae3
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
12 addition
and
11 deletion
+12
-11
src/vs/base/common/filters.ts
src/vs/base/common/filters.ts
+12
-11
未找到文件。
src/vs/base/common/filters.ts
浏览文件 @
0c126b4f
...
...
@@ -410,7 +410,7 @@ function initTable() {
}
const
_table
=
initTable
();
const
_arrows
=
initTable
();
const
_arrows
=
<
Arrow
[][]
>
initTable
();
const
_debug
=
false
;
function
printTable
(
table
:
number
[][],
pattern
:
string
,
patternLen
:
number
,
word
:
string
,
wordLen
:
number
):
string
{
...
...
@@ -440,6 +440,8 @@ _seps[' '] = true;
_seps
[
'
/
'
]
=
true
;
_seps
[
'
\\
'
]
=
true
;
const
enum
Arrow
{
Top
=
0b1
,
Diag
=
0b10
,
Left
=
0b100
}
export
function
fuzzyScore
(
pattern
:
string
,
word
:
string
):
[
number
,
number
[]]
{
const
patternLen
=
pattern
.
length
>
25
?
25
:
pattern
.
length
;
...
...
@@ -510,19 +512,19 @@ export function fuzzyScore(pattern: string, word: string): [number, number[]] {
// left or diag
if
(
left
>=
diag
)
{
_table
[
i
][
j
]
=
left
;
_arrows
[
i
][
j
]
=
-
1
;
_arrows
[
i
][
j
]
=
Arrow
.
Left
;
}
else
{
_table
[
i
][
j
]
=
diag
;
_arrows
[
i
][
j
]
=
0
;
_arrows
[
i
][
j
]
=
Arrow
.
Diag
;
}
}
else
{
// top or diag
if
(
diag
>=
top
)
{
_table
[
i
][
j
]
=
diag
;
_arrows
[
i
][
j
]
=
0
;
_arrows
[
i
][
j
]
=
Arrow
.
Diag
;
}
else
{
_table
[
i
][
j
]
=
top
;
_arrows
[
i
][
j
]
=
1
;
_arrows
[
i
][
j
]
=
Arrow
.
Top
;
}
}
...
...
@@ -542,12 +544,7 @@ export function fuzzyScore(pattern: string, word: string): [number, number[]] {
while
(
i
>
0
&&
j
>
0
)
{
let
value
=
_table
[
i
][
j
];
let
arrow
=
_arrows
[
i
][
j
];
if
(
arrow
===
-
1
||
arrow
===
1
)
{
// keep going left, we cannot
// skip a character in the pattern
j
-=
1
;
}
else
if
(
arrow
===
0
)
{
//diag
if
(
arrow
===
Arrow
.
Diag
)
{
//diag
j
-=
1
;
i
-=
1
;
...
...
@@ -568,6 +565,10 @@ export function fuzzyScore(pattern: string, word: string): [number, number[]] {
total
+=
value
;
matches
.
unshift
(
j
);
}
}
else
{
// keep going left, we cannot
// skip a character in the pattern
j
-=
1
;
}
}
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录