Optimize istype() by stealing fast type comparison from Doom / Unity / Roblox

ID:2769807
 
Feb 18 2022, 2:49 pm
Resolved
istype() lookups and generation of typesof() lists have been optimized to use O(1) lookup time instead of O(depth). The only exception is that typesof() for mob types work the old way.
Applies to:Dream Daemon
Status: Resolved (514.1579)
This issue has been resolved.
You already did this, I'm just giving you a feature request so you have something to close.

Steal Doom / Roblox / Unity type comparisons to make istype() really fast.

Credit to goof or whoever for first suggesting it.
Feb 18 2022, 3:10 pm
Credit to Mothblocks from SS13 actually for proposing it first!
Feb 20 2022, 12:32 pm
Curious for the tl;dr on the new method of type comparisons.
Feb 20 2022, 1:50 pm
Lummox JR resolved issue with message:
istype() lookups and generation of typesof() lists have been optimized to use O(1) lookup time instead of O(depth). The only exception is that typesof() for mob types work the old way.
Feb 20 2022, 2:49 pm
In response to Hiead
Feb 20 2022, 4:17 pm
Neat, I wonder: Does it work properly for types that use parent_type?
Feb 20 2022, 8:37 pm
In response to Hiead
In my implementation it does, so likely in lummox's also. It's done in the pass after that stuff should be processed.
Feb 23 2022, 8:19 am
In response to Lummox JR
Why are mobs treated differently?
Feb 23 2022, 8:31 am
In response to DamianQ