Skip to content

Refactor the Apriori Algorithm #14577

@JossGeek

Description

@JossGeek

Feature description

The algorithm presents a significant number of design issues that strongly impact code quality and performance.

Practical Benchmark (Typical Scenario)

Dataset Characteristics

Parameter Value
Transactions 10,000
Avg items per transaction 10
Unique items 100

⏱️ Estimated Runtimes

Version Time
❌ Original ~ 10 – 60 seconds
✅ Refactored ~ 0.5 – 5 seconds

Speedup: 5x to 20x

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementThis PR modified some existing files

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions