672 – create SVP64 demo / unit test "positional popcount"

Bug 672 - create SVP64 demo / unit test "positional popcount"

Summary: create SVP64 demo / unit test "positional popcount"

Status:	CONFIRMED

Alias:	None

Product:	Libre-SOC's first SoC
Classification:	Unclassified
Component:	Source Code (show other bugs)
Version:	unspecified
Hardware:	PC Linux

Importance:	--- enhancement
Assignee:	Luke Kenneth Casson Leighton

URL:

Depends on:
Blocks:	952 953
	Show dependency tree / graph

Reported:	2021-08-22 12:14 BST by Luke Kenneth Casson Leighton
Modified:	2023-03-17 18:58 GMT (History)
CC List:	1 user (show)

See Also:	659
NLnet milestone:	NLnet.2022-08-051.OPF
total budget (EUR) for completion of task and all subtasks:	2000
budget (EUR) for this task, excluding subtasks' budget:	2000
parent task for budget allocation:	953
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 2021-08-22 12:14:16 BST

https://www.reddit.com/r/programming/comments/p0yn45/three_fundamental_flaws_of_simd/h9n30n9/?utm_source=reddit&utm_medium=web2x&context=3
https://github.com/clausecker/pospop/blob/master/safe.go

to be based on work by https://www.reddit.com/user/FUZxxl/,
with credits / attribution

Comment 1 Jacob Lifshay 2021-08-25 18:03:51 BST

fix milestone to match parent task

Comment 2 Luke Kenneth Casson Leighton 2023-03-17 17:25:47 GMT

the algorithm counts by bit *positions*, therefore it makes sense to use
bitmatrix-flipping (bpermd) followed by popcount.