haskell / haskell/containers

PostOrder: foldl and foldr'

Open
#1,247 0 comments 0 reactions 0 assignees View on GitHub
performance Tree
Dominant language
Haskell
Stars
355
Forks
194
Avg merge
3d 4h
Merged PRs (30d)
4

Description

In the course of #1244 I realized that `foldl` and `foldr'` can be productive for `PostOrder`. I'll take a look at how well the default implementations work, and implement it manually if needed.

Contributor guide

Open the contributing guide

Research direction

Read issue #1244 for context, then inspect the PostOrder entry points for foldl and foldr' and how their default implementations behave. Done means confirming whether both folds are productive for PostOrder and implementing them manually if the defaults are insufficient.

Written by the indexing model from the issue text.

Assessment

Tech stack
haskell
Domain
data
Issue type
Feature
Difficulty
3/5
Estimated time
1-2 days
Activity status
Active
Clarity
Mostly clear
Newbie friendliness
55/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.