.. index:: single: treap_set .. _treap_set/0:

.. rst-class:: right

object

treap_set

Set predicates implemented using treaps (tree heaps). A treap is a binary search tree with randomly assigned priorities. Uses ==/2 for element comparison and standard term ordering.

| Availability: | logtalk_load(sets(loader))

| Author: Paulo Moura | Version: 1:0:0 | Date: 2026-01-28

| Compilation flags: | static, context_switching_calls

| Implements: | public :ref:`setp <setp/0>` | Extends: | public :ref:`compound <compound/0>` | Uses: | :ref:`fast_random(Algorithm) <fast_random/1>` | :ref:`list <list/0>` | :ref:`set <set/0>`

| Remarks: | (none)

| Inherited public predicates: | Â :ref:comparingp/0::(<)/2 Â :ref:comparingp/0::(=:=)/2 Â :ref:comparingp/0::(=<)/2 Â :ref:comparingp/0::(=\=)/2 Â :ref:comparingp/0::(>)/2 Â :ref:comparingp/0::(>=)/2 Â :ref:setp/0::as_list/2 Â :ref:setp/0::as_set/2 Â :ref:termp/0::check/1 Â :ref:setp/0::delete/3 Â :ref:termp/0::depth/2 Â :ref:setp/0::disjoint/2 Â :ref:setp/0::empty/1 Â :ref:setp/0::equal/2 Â :ref:termp/0::ground/1 Â :ref:setp/0::insert/3 Â :ref:setp/0::insert_all/3 Â :ref:setp/0::intersect/2 Â :ref:setp/0::intersection/3 Â :ref:setp/0::intersection/4 Â :ref:setp/0::member/2 Â :ref:setp/0::memberchk/2 Â :ref:termp/0::new/1 Â :ref:termp/0::numbervars/1 Â :ref:termp/0::numbervars/3 Â :ref:termp/0::occurs/2 Â :ref:setp/0::powerset/2 Â :ref:setp/0::product/3 Â :ref:setp/0::select/3 Â :ref:setp/0::selectchk/3 Â :ref:termp/0::singletons/2 Â :ref:setp/0::size/2 Â :ref:setp/0::subset/2 Â :ref:termp/0::subsumes/2 Â :ref:termp/0::subterm/2 Â :ref:setp/0::subtract/3 Â :ref:setp/0::symdiff/3 Â :ref:setp/0::union/3 Â :ref:setp/0::union/4 Â :ref:termp/0::valid/1 Â :ref:termp/0::variables/2 Â :ref:termp/0::variant/2 Â :ref:termp/0::varnumbers/2 Â :ref:termp/0::varnumbers/3 Â

.. contents:: :local: :backlinks: top

Public predicates

(no local declarations; see entity ancestors if any)

Protected predicates

(no local declarations; see entity ancestors if any)

Private predicates

(no local declarations; see entity ancestors if any)

Operators

(none)

.. seealso::

:ref:`set <set/0>`, :ref:`set(Type) <set/1>`