Bug 897 - de-spacer demo algorithm
Summary: de-spacer demo algorithm
Status: CONFIRMED
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 tree / graph
 
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:

Attachments
Add an attachment (proposed patch, testcase, etc.)

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.