Что такое фильтр Django для усечения символов?

В документации Django для встроенных тегов и фильтров они предоставляют фильтр для усечения слов, но не символов (букв / цифр / пробелов и т. Д.). Моя проблема в том, что я помещаю эти перестановки в HashMaps и HashSets, и мне нужен хороший hashCode (), который избегает ...

В моей программе я обрабатываю множество списков размером n , что все являются перестановками [1, ..., n ]. Моя проблема в том, что я помещаю эти перестановки в HashMap s и HashSet s, и мне нужен хороший hashCode () , который позволяет избежать слишком большого количества коллизий.

Все решения, которые я придумал, приводят либо к множеству коллизий, либо к переполнению. Как я могу написать хороший хэш-код для перестановок?

5
задан Greg Mattes 18 May 2011 в 23:15
поделиться