Skip to content

Commit

Permalink
wip
Browse files Browse the repository at this point in the history
  • Loading branch information
zac-williamson committed Jul 22, 2024
1 parent 52b462f commit e6d9fff
Showing 1 changed file with 1 addition and 3 deletions.
4 changes: 1 addition & 3 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -78,9 +78,7 @@ Gate breakdown:
- 160 gates: constructing a 128 size `u8` array
- 2,444 gates: string matching algorithm

For a 256 byte needle in a 1,024 byte haystack the cost is 7,633 gates

A rough approximation of costs would be, after setup costs, 7 gates per needle byte and 1 gate per haystack byte
Some rough measurements:

| Haystack Bytes | Needle Bytes | Total Cost | Cost minus range table and byte array init costs |
| -------------- | ------------ | ---------- | ------------------------------------------------ |
Expand Down

0 comments on commit e6d9fff

Please sign in to comment.