openfga / openfga/language

Pre-compute relations per type

Open
#290 0 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

enhancement
Dominant language
Go
Stars
35
Forks
17
Avg merge
48m
Merged PRs (30d)
10

Description

In a follow-up PR, let's pre-compute these. The language representation of the model should have all the relations per type precomputed so as to improve performance.

Originally posted by @rhamzeh in https://github.com/openfga/language/pull/286#discussion_r1669804916

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.

Research direction

Start by reading pull request #286 and the linked discussion that introduced this follow-up. Identify where the language representation stores model relations and how relations are currently resolved; done means relations are precomputed per type and the relevant performance behavior is covered by validation or tests found in that code.

Written by the indexing model from the issue text.

Assessment

Tech stack
go
Domain
compilers
Issue type
Refactor
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.