Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
xxadev
vscode
提交
95a8cdaf
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,发现更多精彩内容 >>
提交
95a8cdaf
编写于
3月 15, 2017
作者:
J
Johannes Rieken
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
LCS match
上级
d58c8124
变更
2
隐藏空白更改
内联
并排
Showing
2 changed file
with
66 addition
and
1 deletion
+66
-1
src/vs/base/common/filters.ts
src/vs/base/common/filters.ts
+45
-0
src/vs/base/test/common/filters.perf.test.ts
src/vs/base/test/common/filters.perf.test.ts
+21
-1
未找到文件。
src/vs/base/common/filters.ts
浏览文件 @
95a8cdaf
...
...
@@ -574,3 +574,48 @@ function computeLandmarks(word: string, lowWord: string): [string, number[]] {
return
[
result
,
positions
];
}
// function print(m: number[][]) {
// for (const n of m) {
// console.log(n.join('|'));
// }
// }
export
function
matchesFuzzy5
(
pattern
:
string
,
word
:
string
)
{
// create matrix
const
matrix
:
number
[][]
=
[[
0
]];
for
(
let
i
=
1
;
i
<=
pattern
.
length
;
i
++
)
{
matrix
.
push
([
-
i
]);
}
for
(
let
i
=
1
;
i
<=
word
.
length
;
i
++
)
{
matrix
[
0
].
push
(
-
i
);
}
for
(
let
i
=
0
;
i
<
pattern
.
length
;
i
++
)
{
let
match
=
false
;
for
(
let
j
=
0
;
j
<
word
.
length
;
j
++
)
{
let
diagScore
=
0
;
if
(
pattern
[
i
]
===
word
[
j
])
{
diagScore
=
1
+
matrix
[
i
][
j
];
match
=
true
;
}
else
{
diagScore
=
-
1
+
matrix
[
i
][
j
];
}
let
upScore
=
-
1
+
matrix
[
i
][
j
+
1
];
let
leftScore
=
-
1
+
matrix
[
i
+
1
][
j
];
matrix
[
i
+
1
][
j
+
1
]
=
Math
.
max
(
diagScore
,
upScore
,
leftScore
);
}
if
(
!
match
)
{
return
undefined
;
}
}
// print(matrix);
return
[];
}
src/vs/base/test/common/filters.perf.test.ts
浏览文件 @
95a8cdaf
...
...
@@ -5,7 +5,7 @@
'
use strict
'
;
import
*
as
assert
from
'
assert
'
;
import
{
fuzzyContiguousFilter
,
matchesFuzzy2
,
matchesFuzzy3
,
matchesFuzzy4
}
from
'
vs/base/common/filters
'
;
import
{
fuzzyContiguousFilter
,
matchesFuzzy2
,
matchesFuzzy3
,
matchesFuzzy4
,
matchesFuzzy5
}
from
'
vs/base/common/filters
'
;
const
fuzz
=
require
.
__$__nodeRequire
(
'
fuzzaldrin-plus
'
);
const
data
=
<
{
label
:
string
}[]
>
require
.
__$__nodeRequire
(
require
.
toUrl
(
'
./filters.perf.data.json
'
));
...
...
@@ -91,6 +91,26 @@ perfSuite('Performance - fuzzyMatch', function () {
assert
.
ok
(
count
>
0
);
});
test
(
'
matchesFuzzy5
'
,
function
()
{
matchesFuzzy5
(
'
ACGTC
'
,
'
AGTC
'
);
const
t1
=
Date
.
now
();
let
count
=
0
;
for
(
const
pattern
of
patterns
)
{
for
(
const
item
of
data
)
{
if
(
item
.
label
)
{
const
matches
=
matchesFuzzy5
(
pattern
,
item
.
label
);
if
(
matches
)
{
count
+=
1
;
}
}
}
}
console
.
log
(
'
matchesFuzzy5
'
,
Date
.
now
()
-
t1
,
count
);
assert
.
ok
(
count
>
0
);
});
test
(
'
fuzzaldrin
'
,
function
()
{
const
t1
=
Date
.
now
();
let
count
=
0
;
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录