database/postgres
1
0
Fork 0
mirror of https://github.com/postgres/postgres.git synced 2025-07-11 10:01:57 +03:00
Code Activity

Avoid some other O(N^2) hazards in list manipulation.

Browse Source 
In the same spirit as 6301c3ada, fix some more places where we were
using list_delete_first() in a loop and thereby risking O(N^2)
behavior.  It's not clear that the lists manipulated in these spots
can get long enough to be really problematic ... but it's not clear
that they can't, either, and the fixes are simple enough.

As before, back-patch to v13.

Discussion: https://postgr.es/m/CD2F0E7F-9822-45EC-A411-AE56F14DEA9F@amazon.com
This commit is contained in:
Tom Lane
2021-11-01 16:24:39 -04:00
parent 40c516bba8
commit e9d9ba2a4d
3 changed files with 27 additions and 25 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
src/backend/jit/llvm/llvmjit.c
View File

@ -171,6 +171,7 @@ static void
llvm_release_context(JitContext *context)
{
LLVMJitContext *llvm_context = (LLVMJitContext *) context;
ListCell *lc;
/*
* When this backend is exiting, don't clean up LLVM. As an error might
@ -188,12 +189,9 @@ llvm_release_context(JitContext *context)
llvm_context->module = NULL;
}
while (llvm_context->handles != NIL)
foreach(lc, llvm_context->handles)
{
LLVMJitHandle *jit_handle;
jit_handle = (LLVMJitHandle *) linitial(llvm_context->handles);
llvm_context->handles = list_delete_first(llvm_context->handles);
LLVMJitHandle *jit_handle = (LLVMJitHandle *) lfirst(lc);
#if LLVM_VERSION_MAJOR > 11
{
@ -221,6 +219,8 @@ llvm_release_context(JitContext *context)
pfree(jit_handle);
}
list_free(llvm_context->handles);
llvm_context->handles = NIL;
}
/*