Здравствуйте, Аноним, Вы писали:

А>Есть ли какие ни будь эффективные структуры данных которые позволяли бы над множеством int64 давать более менее точную картину распределения, я пока вижу как вариант использовать хеш размером 1мб.

Можно строить гистограммы по аналогии со статистикой оракла/ms sql

Для примера, по ms sql:
http://www.practicalsqldba.com/2013/06/sql-server-part1-all-about-sql-server.html
http://www.sqlservercentral.com/blogs/practicalsqldba/2013/06/27/sql-server-part-2-all-about-sql-server-statistics-histogram/
http://www.sqlservergeeks.com/blogs/AmitBansal/sql-server-bi/601/sql-server-decoding-statistics-histogram-statistics-internals
http://blog.idera.com/sql-server/understanding-sql-server-statistics/