Show complexity variable meanings separately in the solver info popup
Maintainers usually reply within 1 day
Nobody has claimed this yet.
Assessment
- Difficulty
- 3/5
- Estimated time
- 1-2 days
- Newbie friendliness
- 48/100
- Issue type
- Feature
- Clarity
- Mostly clear
- Activity status
- Active
- Tech stack
- javascript, react
- Domain
- frontend
Research direction
Start in components/pageblocks/SolveRowReact.js and inspect the solver info response and the existing tooltip display. The structured variable shape depends on ReduxISU/Redux#756, so wait for that contract before implementing the display and its fallback. Done means both structured and legacy complexity displays are covered by a test, and the unused tooltip default is removed.
Written by the indexing model from the issue text.
Description
Summary
The solver info popup shows a solver's Big-O as one string: O( + timeComplexity.Function + ) + timeComplexity.Description. Once ReduxISU/Redux#756 gives each formula a structured list of variables with plain-English meanings, the popup should show the formula and the variable meanings separately, for example:
Big-O: O(n * W)
where n = number of items, W = knapsack capacity
This is the part of the original Redux_GUI#317 review that was moved out of that PR so it could stay a one-line change.
Proposed work
- Read the structured variables from the solver info response (shape to be decided in ReduxISU/Redux#756) and show them under the formula.
- Keep adding
O( )and "where …" in the frontend, so the backend data stays plain. - Fall back to today's
Function+Descriptiondisplay for any solver that hasn't been converted yet. - Clean up the unused
complexity: ""default in the tooltip object incomponents/pageblocks/SolveRowReact.js. - Add a test covering both the structured and fallback display.
Related
- ReduxISU/Redux#756: defines the variables on the problem class (backend)
- Redux_GUI#317: switched the popup to
timeComplexity - ReduxISU/Redux#589: complexity annotation tracker
Issue Handling
Blocked on ReduxISU/Redux#756. Doesn't close any existing issue on its own.
- Dominant language
- JavaScript
- Stars
- 3
- Forks
- 18
- Avg merge
- 1d 3h
- Merged PRs (30d)
- 35
Getting set up
Starts the project's dev container in your browser, under your own GitHub account.
- Ships a Dockerfile or Docker Compose file
- Has a pull request template
- No contributing guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
More from ReduxISU/Redux_GUI
-
enhancement
Difficulty 2/5 1-3 hours Newbie friendliness 62/100
Maintainers usually reply within 1 day
-
enhancement
Difficulty 2/5 1-3 hours Newbie friendliness 65/100
Maintainers usually reply within 1 day
-
bug
Difficulty 2/5 1-3 hours Newbie friendliness 78/100
Maintainers usually reply within 1 day
-
Difficulty 2/5 1-3 hours Newbie friendliness 70/100
Maintainers usually reply within 1 day
-
About Us: add an "In the News" section, starting with the Idaho State Journal BengalBot articleOpenenhancement
Difficulty 2/5 1-3 hours Newbie friendliness 76/100
ReduxISU/Redux_GUI#337 · 1 comment ·
Maintainers usually reply within 1 day
All issues in ReduxISU/Redux_GUI
Similar issues
-
Difficulty 2/5 1-3 hours Newbie friendliness 82/100
Maintainers usually reply within 1 day
-
Difficulty 2/5 1-3 hours Newbie friendliness 78/100
-
fix(套件): test_bundle 往仓库的 preset/skills 写哨兵，并发跑的 test_installer 拷贝时撞 ENOENT（CI 红）Possibly taken @Miaotofu01 claimed this today. Openneeds-triage
Difficulty 2/5 1-3 hours Newbie friendliness 78/100
Miaotofu01/Study-Mate#216 · 1 comment ·
Maintainers usually reply within 1 day
-
Difficulty 1/5 Under an hour Newbie friendliness 78/100
-
beginner-friendly category:fixtures community enhancement first-timers-only good first issue hacktoberfest help wanted low hanging fruit micro-contribution type: task up-for-grabs
Difficulty 1/5 Under an hour Newbie friendliness 85/100
Berserk-hub150/skillhawk#229 · 1 comment ·
Maintainers usually reply within 8 days