erius/shad-go
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions
shad-go/allocs
History
Ivan Nikulin 073ccd23db Update README.md
2022-02-15 13:39:55 +03:00
..
allocs.go Resolve "upgrage to 1.17" 2022-02-10 22:06:57 +00:00
allocs_test.go Add draft of allocs task 2020-08-26 22:34:08 +03:00
baseline.go Resolve "upgrage to 1.17" 2022-02-10 22:06:57 +00:00
README.md Update README.md 2022-02-15 13:39:55 +03:00

README.md

allocs

Counter используется для нахождения уникальных слов и подсчета вхождений каждого из них. Его интерфейс выглядит так:

  • Count(r io.Reader) error — функция, которая подсчитывает количество вхождений для каждого слова в тексте. На вход подается io.Reader, в котором находится некоторый текст. Разделителями являются только переносы строк и пробелы.
  • String() string — преобразует мапу вида {"слово": "количество вхождений"} в форматированную строку.

Необходимо написать имплементацию EnhancedCounter (см. файл allocs.go) и снизить количество аллокаций. Бейзлайн можно найти в baseline.go.

Значения бенчмарков для бейзлайна:

goos: linux
goarch: amd64
pkg: gitlab.com/slon/shad-go/allocs
Benchmark/count-4                  73200             16294 ns/op             880 B/op          5 allocs/op
Benchmark/main-4                   40485             30113 ns/op            1034 B/op          9 allocs/op

Значения бенчмарков для авторского решения:

   goarch: amd64
   pkg: gitlab.com/slon/shad-go/allocs
   Benchmark/count-4                 212850              5471 ns/op            4144 B/op          2 allocs/op
   Benchmark/main-4                  143937              8247 ns/op            4176 B/op          3 allocs/op