Commits on Aug 31, 2023

1. qe: fix pathological behaviour with many @Uniques …

   The quaint AST lets users keep track of unique index definitions in
   tables in order to generate `MERGE` statements in SQL Server.
   
   The SQL query connector diligently adds every unique index to the table
   definitions in the `AsTable` implementation for models.
   
   The concrete method used to add the indexes is
   `Table::add_unique_index()`. Its space complexity is `O(n!)` on the
   number of unique indexes on a model, which quickly leads to
   high memory usage, then hanging and out-of-memory errors.
   
   See the inline comment in the commit for more details on what happened
   exactly, and how this commit fixes the problem. The included regression
   test would consistently take multiple minutes, then OOM on a fast
   desktop machine with 32GB of RAM before the fix.
   
   closes prisma/prisma#20799

   

   tomhoule committed Aug 31, 2023
   Configuration menu

   • View commit details
   • Copy full SHA for 8e8ab87
   • Browse repository at this point

   Copy the full SHA

   8e8ab87 View commit details

   Browse the repository at this point in the history