voroskoi/exercism - Change XSTNJ6OQCDX6A7FWSKDJMHPJRBS4WXBZ5CDQ22SL7YYTVY5QIWSQC

My solutions for exercism.org tracks

Make sieve solution much faster: drop the map, use a slice and start counting j from i*i

Created by voroskoi on January 29, 2021

XSTNJ6OQCDX6A7FWSKDJMHPJRBS4WXBZ5CDQ22SL7YYTVY5QIWSQC

Dependencies

[2] 5LZ5KJVFLJGNO5BUS5KSVWS5JPALSQBAWXSFBVBRXKZ4OTLVMP2QC

In channels

main

Change contents

Replacement in go/sieve/sieve.go at line 6 [2.20]
B:BD[2.154] → [2.154:184]
```
	mp := make(map[int]struct{})
```
[2.154]
[2.184]
```
	sieve := make([]bool, limit+1)
```

Replacement in go/sieve/sieve.go at line 9 [2.20]

B:BD[2.247] → [2.247:450]

		for j := i; j <= limit; j += i {
			_, marked := mp[j]
			if j == i && !marked {
				out = append(out, j)
			}
			// mark every _non_ prime if not marked already
			if !marked {
				mp[j] = struct{}{}

[2.247]

[2.450]

		if !sieve[i] {
			out = append(out, i)
			for j := 0; i*(i+j) <= limit; j++ {
				sieve[i*(i+j)] = true