Function demo_pagination_pattern

python/examples/range_queries.py:132–179

Demonstrate pagination using range queries.

()

def demo_pagination_pattern():
    """Demonstrate pagination using range queries."""
    print("\n=== Pagination Pattern ===\n")

    tree = BPlusTreeMap(capacity=16)

    # Create a dataset of products
    products = []
    for i in range(100):
        product_id = i + 1
        tree[product_id] = {
            "name": f"Product {product_id:03d}",
            "price": random.randint(10, 500),
            "category": random.choice(["Electronics", "Books", "Clothing", "Home"]),
        }

    print("Simulating paginated API responses:")

    def get_page(start_id, page_size):
        """Get a page of products starting from start_id."""
        results = []
        count = 0
        for product_id, product in tree.range(start_id, None):
            results.append((product_id, product))
            count += 1
            if count >= page_size:
                break
        return results

    # Simulate pagination
    page_size = 10
    current_id = 1
    page_num = 1

    while current_id <= 100 and page_num <= 3:  # Show first 3 pages
        page_data = get_page(current_id, page_size)
        print(f"\n   Page {page_num} (starting from ID {current_id}):")

        for product_id, product in page_data:
            print(f"     {product_id}: {product['name']} - ${product['price']}")

        if page_data:
            current_id = page_data[-1][0] + 1  # Next page starts after last item
        page_num += 1

    print(
        f"   ... (showing only first 3 pages of ~{len(tree) // page_size} total pages)"
    )


def demo_performance_comparison():