Ye Zhihao
|
d4da365c5f
|
Refactor: strmatcher module (#1333)
* Reorganize strmatcher's package structure
* Rename types in strmatcher package according to their file names
* Stablize strmatcher's Matcher interface
* Implement []matcherEntry as SimpleMatcherGroup
* Implement mph algorithm extracted from MphIndexMatcher as MphMatcherGroup
* Implement AddMatcher/AddFullMatcher/AddDomainMatcher/AddSubstrMatcher for each MatcherGroup
* Stablize strmatcher's MatcherGroup interface
* Stablize strmatcher's IndexMatcher interface
* Update strmatcher's benchmark
* Compatibility fix for app/router's DomainMatcher condition
* Fix code quality issue
* Fix basic matcher issues
* Update priority specification for Substr matcher
|
2021-10-31 18:01:13 +08:00 |
|
DarthVader
|
ac1e5cd925
|
Add minimal perfect hash domain matcher (#743)
* rename to HybridDomainMatcher & convert domain to lowercase
* refactor code & add open hashing for rolling hash map
* fix lint errors
* update app/dns/dns.go
* convert domain to lowercase in `strmatcher.go`
* keep the original matcher behavior
* add mph domain matcher & conver domain names to loweercase when matching
* fix lint errors
* fix lint errors
|
2021-03-15 15:21:38 +08:00 |
|
DarthVader
|
a31a8e6f89
|
A memory-efficient and fast hybrid matcher (#639)
* a faster DomainMatcher implementation
* rename benchmark name
* fix linting errors
* add hybrid matcher
* add rabin-karp algorithm
* rename test & fix linting errors
* add more comment
* format code
* revert `MatcherGroup` match func
* fix linting errors
|
2021-03-04 05:39:51 +08:00 |
|
DarthVader
|
de618121ad
|
Refactor: A faster DomainMatcher implementation (#587)
* a faster DomainMatcher implementation
* rename benchmark name
* fix linting errors
|
2021-01-20 15:53:07 +08:00 |
|
loyalsoldier
|
323ef03f02
|
Minor fixes
|
2020-09-01 08:46:55 +08:00 |
|
Vigilans
|
47c997d75e
|
Fix github.com/v2fly/v2ray-core/issues/146
|
2020-08-31 12:21:56 +08:00 |
|
Vigilans
|
dfeaef75e7
|
Refactor DNS Server to record original rule of domain matchers
|
2020-08-16 22:18:12 +08:00 |
|
Vigilans
|
c74a33f827
|
Amending domain matcher with returning array of all matches
|
2020-08-11 13:31:04 +08:00 |
|
Darien Raymond
|
eb05a92592
|
dont start periodic task until necessary
|
2018-08-29 23:00:01 +02:00 |
|
Darien Raymond
|
5a0a9aa65e
|
reset cache if empty
|
2018-08-29 17:21:30 +02:00 |
|
Darien Raymond
|
1add59cd0d
|
actually start the cleanup task
|
2018-08-29 17:19:44 +02:00 |
|
Darien Raymond
|
059dfdbb97
|
doc for strmatcher interface
|
2018-08-20 15:39:58 +02:00 |
|
Darien Raymond
|
44c759eeab
|
extract full matcher group
|
2018-08-20 09:57:06 +02:00 |
|
Darien Raymond
|
26f52e61db
|
optimize CachedMatcherGroup
|
2018-08-19 22:16:06 +02:00 |
|
Darien Raymond
|
e72d4d6c25
|
fix matcher group
|
2018-08-19 21:07:31 +02:00 |
|
Darien Raymond
|
edcf564dd7
|
improve performance of domain matcher
|
2018-08-19 21:04:15 +02:00 |
|
Darien Raymond
|
cb0eb91f2b
|
strmatcher
|
2018-06-26 21:57:41 +02:00 |
|