tree 69e48931d7abbd8ba5914098d1d31eef3006bf2b
parent 1a635643583e8787030b9fe57fae5d0543644f65
author Kunwar Grover <51270680+Groverkss@users.noreply.github.com> 1695938421 +0530
committer GitHub <noreply@github.com> 1695938421 -0700
gpgsig -----BEGIN PGP SIGNATURE-----
 
 wsBcBAABCAAQBQJlFfd1CRBK7hj4Ov3rIwAA3AIIAEk8lPSpwY6ntjMWWG1SKkuq
 OLcRa4iHb42lZe1lWUm9HXvlRtu3TvAfelAG1q1jeNBoWIOilWoR9HL+5Fprhj+p
 BBbN6Eh03Sr4uuujtkas62ToJkDjrNCjW/OFIbq3A/PV/rvrfcQoEgBkY9owx6w/
 gcwGluKJnbvAbi4EWPGGeWEN4au17iNeR3P09vL+jShMIikuqoqv0kKh4S7GxBGD
 GT1+6BveQIf2kwFJaqX/47a4ZZg++9wNvjdkAyO0e3iGL/BHOKg+eONTc/eB7F8v
 OhLNJ9cIyacIMYdF6FU9tot2ovNYPL9avNV086UgnTOMEbmbYcibj2baGiVpPts=
 =+r1+
 -----END PGP SIGNATURE-----
 

Add iree-reduce tool (#14892)

This patch adds an `iree-reduce` tool, a test case reduction tool which
reduces the size of a given test case, producing the same error as the
original test case.

The tool implementation is split into 2 parts: Framework and Strategies.
"Framework" is independent of IREE and implements the Delta Debugging
Algorithm.
"Strategies" implements IREE-specific delta passes for test case
reduction.

Currently, 3 delta passes are implemented:
1. ReduceLinalgOnTensorsDelta: Replaces linalg operations with a fill
operation
2. ReduceFlowDispatchOperandToResultDelta: Replace the result of a
flow.dispatch operation with it's operand, if they have the same shape
3. ReduceFlowDispatchResultBySplatDelta: Replace a flow.dispatch
operation with a splat operation.

The delta passes are initial deltas that worked well. They can be
upgraded as we need arises.