Alexandre Julliard pushed to branch master at wine / wine

Commits:

• 966709b2
  by Francis De Brabandere at 2026-04-17T18:32:48+02:00

  vbscript: Use indexed lookup for global functions.
  
  Replace O(N) linear scans through global_funcs[] with O(log N)
  tree lookups using Wine's existing rb_tree. This affects
  Global_GetRef, ScriptDisp_GetDispID, exec_global_code, and
  lookup_global_funcs in the interpreter.
  
  With 1000 dynamically created functions (e.g. scripts using
  ExecuteGlobal in loops), GetRef varied dispatch drops from
  503ms to 58ms (8.7x), reaching parity with Windows (62ms).
  

• 8681d44e
  by Francis De Brabandere at 2026-04-17T18:32:52+02:00

  vbscript: Use indexed lookup for global variables.
  
  Replace O(n) linear scans through global_vars[] with O(log n)
  tree lookups using Wine's existing rb_tree. This affects
  lookup_global_vars, interp_dim, exec_global_code duplicate
  checking, ScriptDisp_GetDispID, ScriptTypeInfo_GetIDsOfNames,
  ScriptTypeComp_Bind, and lookup_script_identifier.
  
  Scripts that register thousands of global variables via
  ExecuteGlobal spend the majority of CPU time in the linear scan.
  

6 changed files:

• dlls/vbscript/compile.c
• dlls/vbscript/global.c
• dlls/vbscript/interp.c
• dlls/vbscript/vbdisp.c
• dlls/vbscript/vbscript.c
• dlls/vbscript/vbscript.h