Bug 897 - de-spacer demo algorithm
Summary: de-spacer demo algorithm
Alias: None
Product: Libre-SOC's first SoC
Classification: Unclassified
Component: Source Code (show other bugs)
Version: unspecified
Hardware: PC Linux
: --- enhancement
Assignee: Luke Kenneth Casson Leighton
URL: https://lemire.me/blog/2017/01/20/how...
Depends on:
Blocks: 952 953 213
  Show dependency treegraph
Reported: 2022-07-30 22:38 BST by Luke Kenneth Casson Leighton
Modified: 2023-03-08 19:51 GMT (History)
1 user (show)

See Also:
NLnet milestone: ---
total budget (EUR) for completion of task and all subtasks: 0
budget (EUR) for this task, excluding subtasks' budget: 0
parent task for budget allocation:
child tasks for budget allocation:
The table of payments (in EUR) for this task; TOML format:


Note You need to log in before you can comment on or make changes to this bug.
Description Luke Kenneth Casson Leighton 2022-07-30 22:38:29 BST
TODO use de-spacer algorithm for demo of data-dependent fail-first
Comment 1 Luke Kenneth Casson Leighton 2022-07-31 00:01:42 BST
this one should be possible to do with three sv.cmpi's for each character
(space, backslash, newline) followed by a crweird ORing them all together
into an INT, which is then popcnt'd to find the number of bits actually
copied using a VCOMPRESS mv (or ST).

another way might be to use sv.bc CTR mode which should automatically
decrement CTR by the number of bits in the predicate, saving on a popcnt.