фильтр Цветка : Битовый массив м биты, первоначально весь набор к 0.
Для добавления объекта Вы выполняете его до К хеш-функции, которые дадут Вам К индексы в массиве, который Вы затем устанавливаете на 1.
, Чтобы проверить, находится ли объект в наборе, вычислите К индексы и проверка, если они все установлены на 1.
, Конечно, это дает некоторую вероятность ложных положительных сторон (согласно Википедии, которая это о 0.61^ (m/n), где n является количеством вставленных объектов). Ложные отрицательные стороны не возможны.
Удаление объекта невозможно, но можно реализовать фильтр цветка подсчета , представленный массивом ints и инкремента/декремента.
sudo make uninstall
обычно определяется и удаляет больше всего, если не все, файлы, которые были установлены.
Это полностью зависит от автора make-файла. Иногда можно работать, sudo делают удаление из того же каталога, от которого Вы выполнили ту команду, но это довольно редко честно.
Поэтому обычно лучше установить только от .deb пакетов, так как они почти всегда могут чисто удаляться из Вашей системы.