mirror of
https://github.com/gorhill/uBlock.git
synced 2026-03-11 09:04:36 +00:00
adabb56dc9
Consider the two following filters:
example.com
www.example.com
This commit make it so that if the first filter is
already present in a given HNTrie, the second filter
will not be stored, since HNTrie will _always_
return the first filter as a match whenever the
hostname to match is example.com or any subdomain
of example.com.
The detection of such pointless filters is
virtually free when adding a hostname to an HNTrie
instance (given how data is stored in the trie), so
in practice no overhead is incurred to detect such
pointless filters.
The ability to ignore impossible to match filters
in HNTrie instances will _especially_ benefit those
using large hosts files.
Examples of how this helps using real configurations:
- Default lists:
444 filters out of 100,382 were ignored as a result
of this commit.
- Default lists + "Energized Ultimate Protection":
283,669 filters out of 903,235 were ignored as a
result of this commit.
Side note: There was no measurable difference between
the two configurations above in the performance of
the matching algorithm as reported by the built-in
benchmark tool.
|
||
|---|---|---|
| .. | ||
| hntrie.wasm | ||
| hntrie.wat | ||
| README.md | ||
For code reviewers
All wasm files in that directory where created by compiling the
corresponding wat file using the command (using hntrie.wat/hntrie.wasm
as example):
wat2wasm hntrie.wat -o hntrie.wasm
Assuming:
- The command is executed from within the present directory.
wat2wasm tool
The wat2wasm tool can be downloaded from an official WebAssembly project:
https://github.com/WebAssembly/wabt/releases.
wat2wasm tool online
You can also use the following online wat2wasm tool:
https://webassembly.github.io/wabt/demo/wat2wasm/.
Just paste the whole content of the wat file to compile into the WAT pane.
Click "Download" button to retrieve the resulting wasm file.