Data.Set: nó luôn luôn biết tốt nhất?

Question

Tôi cần trình bày một bộ và tôi bắt đầu làm việc với Data.Set. Tôi thấy rằng không có gì để làm thực sự - singleton, union, intersection, vv là tất cả chỉ có. Tôi thích nó. Tôi có thể diễn tả "cái gì", không phải "làm sao". Nhưng lập trình viên bên trong C của tôi là không thoải mái. Có rất nhiều cách để thực hiện một tập hợp (cây nhị phân, băm, mảng boolean, vv) Tôi có thể thực sự tin tưởng Data.Set để chọn tốt nhất? Tôi có thể hướng dẫn nó theo một cách nào đó hay tôi chỉ đầu hàng trước phán quyết của mình (tôi thừa nhận, có lẽ cao hơn)?

Answer 1

Data.Set không có thông tin tình báo bên trong (chỉ cần xem the source!). Nó chỉ là một cây cân bằng hoặc các yếu tố được sắp xếp. Bạn có thể xem xung quanh về hackage cho nhiều cấu trúc khác và thiết lập giống như với các đặc tính hiệu suất khác nhau. Ví dụ: xem unordered-containers (HashSet), HashTables và bloomfilter.

Answer 2

Tổng quát Data.Set sử dụng cây nhị phân cân bằng. Nếu bạn có bộ số nguyên hoặc bit vectơ, bạn sẽ muốn Data.IntSet, sử dụng thử Patricia.

Cả hai triển khai đã được mài giũa qua năm cạnh tranh để có được hiệu suất tốt nhất có thể với Haskell.

Đầu hàng Dorothy!