llvm / llvm/llvm-project

[DA] Fix function `findBoundsXX` (e.g., `findBoundsLT`)

Open
#169,813 3 comments 0 reactions 0 assignees View on GitHub
loopoptim
Dominant language
LLVM
Stars
40.5k
Forks
18.7k
PR merge metrics
PR metrics pending

Description

This is extracted from https://github.com/llvm/llvm-project/pull/160924 and little bit of a placeholder (more details will follow), but this is an attempt to document all know DA issues:

The complaint about function `findBoundsXX` was the following:

> The equations in the comment above each function (following "Wolfe gives the equations") don't appear to consider overflow

I will add this to the meta issue https://github.com/llvm/llvm-project/issues/161805 that lists all DA issues.

Contributor guide

Open the contributing guide

Research direction

Start at the findBoundsXX functions, such as findBoundsLT, and read the equations in the comments following “Wolfe gives the equations.” Review the linked pull request and the DA meta issue for context. Done requires resolving the documented concern about overflow in those equations, but the issue says that more details will follow.

Written by the indexing model from the issue text.

Assessment

Domain
compilers
Issue type
Bug
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
20/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.