Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
xxadev
vscode
提交
f58e44f5
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,发现更多精彩内容 >>
提交
f58e44f5
编写于
12月 14, 2018
作者:
J
Johannes Rieken
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
filter - extract isPatternInWord also some renames
上级
0affcfd8
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
17 addition
and
16 deletion
+17
-16
src/vs/base/common/filters.ts
src/vs/base/common/filters.ts
+17
-16
未找到文件。
src/vs/base/common/filters.ts
浏览文件 @
f58e44f5
...
...
@@ -466,6 +466,16 @@ function isWhitespaceAtPos(value: string, index: number): boolean {
}
}
function
isPatternInWord
(
patternLow
:
string
,
patternPos
:
number
,
patternLen
:
number
,
wordLow
:
string
,
wordPos
:
number
,
wordLen
:
number
):
boolean
{
while
(
patternPos
<
patternLen
&&
wordPos
<
wordLen
)
{
if
(
patternLow
[
patternPos
]
===
wordLow
[
wordPos
])
{
patternPos
+=
1
;
}
wordPos
+=
1
;
}
return
patternPos
===
patternLen
;
// pattern must be exhausted
}
const
enum
Arrow
{
Top
=
0b1
,
Diag
=
0b10
,
Left
=
0b100
}
export
type
FuzzyScore
=
[
number
,
number
[]];
...
...
@@ -474,7 +484,7 @@ export interface FuzzyScorer {
(
pattern
:
string
,
lowPattern
:
string
,
patternPos
:
number
,
word
:
string
,
lowWord
:
string
,
wordPos
:
number
,
firstMatchCanBeWeak
:
boolean
):
FuzzyScore
|
undefined
;
}
export
function
fuzzyScore
(
pattern
:
string
,
lowPattern
:
string
,
patternPos
:
number
,
word
:
string
,
lowWord
:
string
,
wordPos
:
number
,
firstMatchCanBeWeak
:
boolean
):
FuzzyScore
|
undefined
{
export
function
fuzzyScore
(
pattern
:
string
,
patternLow
:
string
,
patternPos
:
number
,
word
:
string
,
wordLow
:
string
,
wordPos
:
number
,
firstMatchCanBeWeak
:
boolean
):
FuzzyScore
|
undefined
{
const
patternLen
=
pattern
.
length
>
_maxLen
?
_maxLen
:
pattern
.
length
;
const
wordLen
=
word
.
length
>
_maxLen
?
_maxLen
:
word
.
length
;
...
...
@@ -486,20 +496,11 @@ export function fuzzyScore(pattern: string, lowPattern: string, patternPos: numb
// Run a simple check if the characters of pattern occur
// (in order) at all in word. If that isn't the case we
// stop because no match will be possible
const
patternStartPos
=
patternPos
;
const
wordStartPos
=
wordPos
;
while
(
patternPos
<
patternLen
&&
wordPos
<
wordLen
)
{
if
(
lowPattern
[
patternPos
]
===
lowWord
[
wordPos
])
{
patternPos
+=
1
;
}
wordPos
+=
1
;
}
if
(
patternPos
!==
patternLen
)
{
if
(
!
isPatternInWord
(
patternLow
,
patternPos
,
patternLen
,
wordLow
,
wordPos
,
wordLen
))
{
return
undefined
;
}
patternPos
=
patternStartPos
;
wordPos
=
wordStartPos
;
const
patternStartPos
=
patternPos
;
// There will be a mach, fill in tables
for
(
patternPos
=
patternStartPos
+
1
;
patternPos
<=
patternLen
;
patternPos
++
)
{
...
...
@@ -507,8 +508,8 @@ export function fuzzyScore(pattern: string, lowPattern: string, patternPos: numb
for
(
wordPos
=
1
;
wordPos
<=
wordLen
;
wordPos
++
)
{
let
score
=
-
1
;
let
lowWordChar
=
lowWord
[
wordPos
-
1
];
if
(
lowPattern
[
patternPos
-
1
]
===
lowWordChar
)
{
let
lowWordChar
=
wordLow
[
wordPos
-
1
];
if
(
patternLow
[
patternPos
-
1
]
===
lowWordChar
)
{
if
(
wordPos
===
(
patternPos
-
patternStartPos
))
{
// common prefix: `foobar <-> foobaz`
...
...
@@ -517,14 +518,14 @@ export function fuzzyScore(pattern: string, lowPattern: string, patternPos: numb
}
else
{
score
=
5
;
}
}
else
if
(
lowWordChar
!==
word
[
wordPos
-
1
]
&&
(
wordPos
===
1
||
lowWord
[
wordPos
-
2
]
===
word
[
wordPos
-
2
]))
{
}
else
if
(
lowWordChar
!==
word
[
wordPos
-
1
]
&&
(
wordPos
===
1
||
wordLow
[
wordPos
-
2
]
===
word
[
wordPos
-
2
]))
{
// hitting upper-case: `foo <-> forOthers`
if
(
pattern
[
patternPos
-
1
]
===
word
[
wordPos
-
1
])
{
score
=
7
;
}
else
{
score
=
5
;
}
}
else
if
(
isSeparatorAtPos
(
lowWord
,
wordPos
-
2
)
||
isWhitespaceAtPos
(
lowWord
,
wordPos
-
2
))
{
}
else
if
(
isSeparatorAtPos
(
wordLow
,
wordPos
-
2
)
||
isWhitespaceAtPos
(
wordLow
,
wordPos
-
2
))
{
// post separator: `foo <-> bar_foo`
score
=
5
;
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录