User:AforAmpere/Life Searches

This page holds times for various spaceship searches to hopefully give an understanding of the lengths of searches with given programs and parameters. Will be a while before filled in. The values in the table are seconds taken for a search unless specified. Colors are green if search returns a ship and red if not. Times are approximate.

qfind 2.1

Using 16 threads, -f 1, and g++-10 to compile on a Tiger Lake processor with WSL2. Default values for hash table size and queue size.

(1,0)c/2

Width	Asymmetric	Odd-symmetric	Even-symmetric	Gutter
2	<0.01	<0.01	<0.01	<0.01
3	<0.01	<0.01	<0.01	<0.01
4	<0.01	<0.01	<0.01	<0.01
5	<0.01	<0.01	<0.01	<0.01
6	<0.01	<0.01	<0.01	<0.01
7	<0.01	<0.01	<0.01	<0.01
8	0.01	0.01	0.01	0.01
9	0.02	0.03	0.02	0.03
10	0.08	0.15	0.08	0.13
11	0.37	0.74	0.33	0.70
12	1.9	4.9	1.7	3.8

(1,0)c/3

Width	Asymmetric	Odd-symmetric	Even-symmetric	Gutter
2	<0.01	<0.01	<0.01	<0.01
3	<0.01	<0.01	<0.01	<0.01
4	<0.01	<0.01	<0.01	<0.01
5	<0.01	<0.01	<0.01	<0.01
6	0.01	0.01	0.01	0.01
7	0.02	0.02	0.02	0.02
8	0.06	0.09	0.08	0.1
9	0.37	0.59	0.48	0.62
10	2.8	4.8	3.9	4.8

(1,0)c/4

Width	Asymmetric	Odd-symmetric	Even-symmetric	Gutter
2	<0.01	<0.01	<0.01	<0.01
3	<0.01	<0.01	<0.01	<0.01
4	<0.01	<0.01	<0.01	<0.01
5	0.01	0.01	0.01	0.01
6	0.02	0.03	0.02	0.02
7	0.06	0.11	0.07	0.08
8	0.49	1.9	0.71	1.5
9	5.7	13.7	10.2	9.3
10	51	53	42	20

Notes on select values changed when changing hash table size and/or queue size

C/4 w9:

Using -q 14 (which seemed to give the minima) reduced the times significantly

Asymm from 5.7 to 1.9

Odd from 13.7 to 4.5

Even from 10.2 to 2.7

Gutter from 9.3 to 3.2

-q 17 reduced the w10 asymm time to 22, odd to 32, even to 27, and gutter to 15, but -q 14 did not improve times.