Hacktoberfest 2026: the issues maintainers tagged for October, open and beginner-friendly. Browse Hacktoberfest issues

PostOrder: foldl and foldr'

Open
#1,247 0 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

Assessment

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

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.

Description

performance Tree

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.

Dominant language
Haskell
Stars
355
Forks
194
Avg merge
2d 6h
Merged PRs (30d)
5

Getting set up

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

More from haskell/containers

All issues in haskell/containers

Similar issues

More Haskell issues

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.