I want to sort elements by frequency . For example let x = ["a", "d", "d", "c", "c", "c", "f", "b", "b" ,"b", "b"] I want to have output sorted as x = ["b", "b" ,"b", "b","c", "c", "c, "d", "d", "a", "f"] where we have 4 b , 3 c , 2d , 1a and 1f.

You can use StatsBase: using StatsBase function to_sort_x(x) counts = countmap(x) sorted_x = sort(x, by=x -> counts[x], rev=true) return sorted_x end sorted_x = to_sort_x(x) If you’re using DataFrames, you can also do this using DataFrames x = ["a", "d", "d", "c", "c", "c", "f", …

Also using StatsBase, but with rle and its inverse instead of countmap: function sort_by_count(x) v, l = rle(x) idxs = sortperm(l; rev=true) return @views inverse_rle(v[idxs], l[idxs]) end Some minimal benchmarking suggests that this performs a few times faster than the countmap based …

@digital_carver Nice! I think you need to sort the incoming x otherwise the run length encoding won’t aggregate non-adjacent values.

Sort elements by frequency in julia

Specific Domains Data

rafael.guerra September 5, 2023, 9:21pm 5

Linking related thread,

Topic		Replies	Views
Sort vector by frequency New to Julia sort , arrays	8	2964	July 7, 2022
How to find most frequent element in an array? New to Julia question	7	2363	April 5, 2022
How to do a reduceByKey in Julia New to Julia	6	1046	February 6, 2019
Frequency counts on a square lattice Performance	6	603	September 13, 2020
How to count all unique character frequency in a string? New to Julia question , statistics , strings	25	12339	January 8, 2019

Sort elements by frequency in julia

Related topics