erius/shad-go
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions
shad-go/allocs
History
Denis Tarasov 4adf293c0c Add draft of allocs task
2020-08-26 22:34:08 +03:00
..
allocs.go Add draft of allocs task 2020-08-26 22:34:08 +03:00
allocs_test.go Add draft of allocs task 2020-08-26 22:34:08 +03:00
baseline.go Add draft of allocs task 2020-08-26 22:34:08 +03:00
README.md Add draft of allocs task 2020-08-26 22:34:08 +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