spring-projects / spring-projects/spring-data-redis

Refine nested `List` unflattening

Open
#3,385 0 comments 0 reactions 1 assignee View on GitHub

@mp911de is already working on this.

Since Jun 16, 2026.

type: task
Dominant language
Java
Stars
1.9k
Forks
1.3k
No merged PRs in 30d

Description

Unflattening has a time complexity of O(d² × n) (where d is the nesting level). Unfolding nesting to iterative descending changes time complexity to O(d × n). Given that we always assume a bounded input Map<String, Object>, we should be able to improve our performance.

Contributor guide

Open the contributing guide

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.

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.