Кстати, подскажите пожалуйста, стало интересно. Считаю количество вхождений буквы в

Question

Язык программирования Julia / Julia programming language

Кстати, подскажите пожалуйста, стало интересно. Считаю количество вхождений буквы в

строке с помощью StatsBase.countmap. В доках написано, что для длинных векторов с большим количеством дубликатов (как раз мой случай: типичная длина - сотни килобаз, а разных букв всего 4) можно использовать radixsort. Но проверил на безопасность и пишет, что не safe.

Это связано с тем, что чары бывают заглавные, а бывают строчные? У меня все символы в строке в одном кейсе, если что.

upd: А, он в принципе отказывается считать радиксом при явном вызове countmap(st, alg=:radixsort)

upd2: побенчмаркал немного, оказалось, считать словарём быстрее, чем сортировкой, даже для Vector{Int}, странно. Ну и аллокаций там не в пример меньше. 🐸

#julia #programming #russian

0

28.03.2024