kowainik / kowainik/treap

Think of interface for lazy propagation

Open
#21 0 comments 0 reactions 0 assignees View on GitHub
algo
Dominant language
Haskell
Stars
63
Forks
1
PR merge metrics
No merged PRs in 30d

Description

It's possible to delay operations in `Treap` (like: _add `x` to every element) to have `O(log n)` time. We just need to think how to do this...

Contributor guide

Open the contributing guide

Research direction

Review the Treap implementation and its current operation interface; the issue names no files or tests. The work is complete when a concrete lazy-propagation interface for operations such as adding x to every element is defined and its O(log n) behavior is verified.

Written by the indexing model from the issue text.

Assessment

Tech stack
haskell
Domain
data
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
20/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.