System PUI - Perfect Unit Indexing

Jesus4Lyf

Good Idea™
Jesus4Lyfe, what in the world could you want from unit indexing that neither PUI nor AutoIndex does?
AIDS structs, of course. :)
It is imperative that indexes always be as low as possible because of the way jass arrays allocate memory.
>I believe in "don't fix if it is not broken" phylosophy.
>PUI works as it should and it works well, I have no intention of wasting my time on maybe-improvements.

What are you talking about? PUI is broken as hell by your logic. And it DOESN'T free indexes after 5 seconds. See demo map. Your algorithm vs mine.

By the way, that's only the average index. Would you like to see the max?
Edit: If so...
JASS:
library TestPUI initializer test uses PUI, Mod
    private function periodic takes nothing returns nothing
        globals
            private integer PUI_Max=0
            private integer Mod_Max=0
            private integer Index
            
            private unit u
        endglobals
        
        set u=CreateUnit(Player(0),'hfoo',0,0,0)
        set Index=GetUnitIndex(u)
        if Index>PUI_Max then
            set PUI_Max=Index
        endif
        call RemoveUnit(u)
        
        set u=CreateUnit(Player(0),'hfoo',0,0,0)
        set Index=Mod_GetUnitIndex(u)
        if Index>Mod_Max then
            set Mod_Max=Index
        endif
        call RemoveUnit(u)
        
        call BJDebugMsg("Max Indexes: PUI: "+I2S(PUI_Max)+" | Modded: "+I2S(Mod_Max)+".")
    endfunction
    private function test takes nothing returns nothing
        call TimerStart(CreateTimer(),0.02,true,function periodic)
    endfunction
endlibrary

Shows that PUI with your algorithm breaks when my algorithm is only on about index 3300. (Yes, 8100 to 3300, roughly.)
 

Attachments

Cohadar

master of fugue
What are you talking about? PUI is broken as hell by your logic. And it DOESN'T free indexes after 5 seconds. See demo map. Your algorithm vs mine.
It frees indexes after 5-10 seconds, big deal.
PUI was the first indexing system out there, and by my logic it was and still is the best indexing system ever made.
A lot of really good map makers seems to agree with me on that one too.

I really don't care about your test maps because I have previous experience with you tiliting the results in your favour (TT vs KT2 thing)
so I am not going to waste any more of my time with this.

Please go develop your system in your own thread.
 

Jesus4Lyf

Good Idea™
I really don't care about your test maps because I have previous experience with you tiliting the results in your favour (TT vs KT2 thing)
Don't even try that. We ran your tests and had the same results as mine.

If I say PUI is broken, you know what I'm talking about. Your index recycling is wrong, as shown in the above test maps.

All the same, thanks for your time. I do value it more than a couple of nanoseconds from my computer. :)
 

kingkingyyk3

Visitor (Welcome to the Jungle, Baby!)
Huh? I downloaded the map and put my unit indexing system as competitor. At early stage, moded PUI had lowest value.. But after 1 minute, I found my one has lowest value! lol. I had same decay time, recycler period....
 

Romek

Super Moderator
Staff member
@kingkingyyk3:
Chances are, your indexing system is crap.
 

Cohadar

master of fugue
If I say PUI is broken, you know what I'm talking about. Your index recycling is wrong, as shown in the above test maps.
Ye you are talking about imaginary world in your head.

Because what you say must be true and the fact that me and Builder Bob have tested PUI extensively and that PUI had been used in all kinds of maps for almost 4 years without any errors/performance issues does not really matter.

It also does not matter that I explained to you (for the third time now) that optimizing property A of the system does not necessarily make the system better because it can fuck up properties B and C and D...

It also does not matter that you make your test maps in such a way as to compare one property of the system while disregarding others (intentionally) and thus giving a false impression of the entire sys.

Really I don't get why people who make modified/alternate versions of my systems always feel the need to prove to me that they are better somehow.
Prove it to yourself and prove it to the people who might want to use it and leave me alone.

If I see anyone else talking about their indexing system in my thread I am reporting him for trolling.
 

kingkingyyk3

Visitor (Welcome to the Jungle, Baby!)
kingkingyyk3 owns PUI?

No, that test map was a demonstration of recycling algorithms, not unit indexing systems.

Actually, if you recycled faster than Modded PUI, on the same period, then your recycler is probably doing too much work. :p
My system only went up to 255 when PUI was full.

My recycle here. (similar with TT callback) :p
JASS:
        if GetUnitUserData(INDEXED_UNITS[Index]) == 0 then
            if DECAY_TICK[Index] > 0 then
                set DECAY_TICK[Index] = DECAY_TICK[Index] - 1
            else
                set INDEXED_UNITS[Index] = INDEXED_UNITS[COUNTER]
                set DECAY_TICK[Index] = DECAY_TICK[COUNTER]
                set INDEXED_UNITS[COUNTER] = null
                set DECAY_TICK[COUNTER] = 0
                set COUNTER = COUNTER - 1
                set LAST_FREE_INDEX = COUNTER
            endif
        endif
//Crap recycling <img src="data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7" class="smilie smilie--sprite smilie--sprite8" alt=":D" title="Big Grin    :D" data-shortname=":D" />
 

Joker(Div)

Always Here..
There must be a bug of some sort b/c I am getting units with the same index and the CHECK value also becomes bugged with it.
JASS:
scope Checkpoint initializer Init

    //! runtextmacro PUI_PROPERTY( &quot;&quot;, &quot;integer&quot;, &quot;CHECK&quot;, &quot;-1&quot; )

    globals
        private constant integer MAX_CHECKPOINTS = 8
    endglobals
    //======================================================
    
    globals
        private integer array CHECKPOINTS[MAX_PLAYERS] 
        
        public rect array AREA[MAX_CHECKPOINTS]
    endglobals
    //======================================================
    
    private function Conditions takes nothing returns boolean
        return CHECK[GetTriggerUnit()] &gt; -1
    endfunction
    
    private function Actions takes nothing returns nothing
        local unit a = GetTriggerUnit()
        local player p = GetOwningPlayer( a )
        local integer c = CHECK[a] + 1
        local real x = GetRectCenterX( AREA[c] )
        local real y = GetRectCenterY( AREA[c] )
        
        if IsPointInRegion( GetTriggeringRegion(), x, y ) then
        
            if (c + 1) &gt;= MAX_CHECKPOINTS then
                set c = GetPlayerId( p )
                set CHECKPOINTS[c] = CHECKPOINTS[c] + 1
                call BoardUpdateText( 2, c + 1, &quot;  &quot; + I2S( CHECKPOINTS[c] ) )
                
                set c = 0
                set CHECK[a] = c
                set x = GetRectCenterX( AREA[c] )
                set y = GetRectCenterY( AREA[c] )
            endif
            
            set CHECK[a] = -1
            call ShowUnit( a, false )
            call SetUnitExploded( a, true )
            call UnitApplyTimedLife( a, 'BTLF', 1. )
            //Pretty sure its PUI b/c it does not bug if I do not kill the entering unit.
            
            set a = CreateUnitEx( p, x, y )
            set CHECK[a] = c
            
            if p == GetLocalPlayer() then
                call ClearSelection()
                call SelectUnit( a, true )
                call PanCameraToTimed( x, y, 0. )
            endif
        endif
        
        set a = null
    endfunction
    //======================================================
    
    private function Init takes nothing returns nothing
        local integer i = 0
        
        set AREA[0] = Rect( -2624., -1888., -704.,   32. )
        set AREA[1] = Rect( -830.,   575.,   415.,   1760. )
        set AREA[2] = Rect( -4225.,  670.,  -3135.,  1790. )
        set AREA[3] = Rect( -4225., -3138., -3232., -2496. )
        set AREA[4] = Rect(  1092., -3171.,  1543., -2624. )
        set AREA[5] = Rect(  1230.,  2264.,  1550.,  2688. )
        set AREA[6] = Rect( -5056.,  2464., -4632.,  2688. )
        set AREA[7] = Rect( -5056., -3232., -4732., -3096. )
        
        loop
            call UnitEnterEvent( Condition( function Conditions ), function Actions, AREA<i> )
            set i = i + 1
            exitwhen i &gt;= MAX_CHECKPOINTS
        endloop
    endfunction

endscope</i>
 

Cohadar

master of fugue
Tell me how am I goint to reproduce your error from that script?
Please make me a demo map that demonstrates the bug.

Are you using UnitUserData directly somewhere?
 

Joker(Div)

Always Here..
Test map.

Maybe I'm doing something really weird with the unit replacement. Made a Demo of the bug.

EDIT: I found that the "BUGGED" msg gives out false-positives every once in a while when you don't kill the entering units.
 

Attachments

Cohadar

master of fugue
Very strange thing, it really is an PUI error.
It was introduced with 5.2, version 5.1 works fine.

I have reattached 5.1 to first post, use that until I release 5.3
Thanks for finding this Joker(Div)

EDIT:
fixed, version 5.3 is out.
In case someone cares the problem was that I forgot to shift one index from free index section to used index section when indexes are recycled.
This was a problem because used and free indexes were kept in same array "to save space"..
This was very stupid of me because it complicated algorithm and thus caused me to miss this bug.
And I am the one that always tells people that they overdo with optimization...:banghead:
 

NetherHawk

New Member
hi.. pui only recycles indexes when a unit is removed right? that means that an index set for a hero will nvr become 0. Is that right?
 
General chit-chat
Help Users
  • No one is chatting at the moment.
  • Varine Varine:
    They aren't cutting my responsibilities or interjecting in my management abilities or anything, it's just stupid shit that comes up. And they don't exactly have people lining up for my job, there's not that many people applying for the positions I hire
  • Varine Varine:
    Eh, whatever. Thanks for listening guys
  • jonas jonas:
    Sure :) Let us know how it ends
  • Varine Varine:
    All of these things will end happily, they're just stressful. And I still lack many good friends that I can go to, and the ones I can are preoccupied with similar things. Thus general chit chat, cuz for some reason TH and Ghan and Tom all actively keep it up.
  • Varine Varine:
    Just gotta keep Miss Mazie up through the week until her shock wears off and she realizes that she still has family all around her, and bossman will do whatever he's going to do and I'll respond appropriately when it happens. Thank you all for the support, I do very much appreciate everyone being here for me through the years
    +3
  • vypur85 vypur85:
    Best of luck Varine!
  • vypur85 vypur85:
    I just gotten myself an offer to work in China. The pay quadruples my current one. Damn.... Not really ready to start a new life there in China.
  • The Helper The Helper:
    I have heard that they pay pretty good to English teachers in China - you would be an expat
  • jonas jonas:
    Cool, what kind of job?
  • Accname Accname:
    I would be careful with jobs in China. They can be hit and miss depending on where in China you go. Places like hong kong / Shengzen / Beijing can be neat. Other places not so much.
  • Accname Accname:
    I would recommend searching for some first person experiences for the city you got the offer in. Especially now when the political situation in China is deteriorating.
  • jonas jonas:
    Accname, long time no see
  • jonas jonas:
    What have you been up to
  • tom_mai78101 tom_mai78101:
    Hey Accname, welcome back.
  • Accname Accname:
    Not much. Working in the Renewable Energy Sector as an IT Consultant. Its okay, but I think I preferred working at the university. It was more relaxed and you met all kinds of crazy people there.
  • vypur85 vypur85:
    I gotten a teaching position for Biology in a college in Wuhan (yes, there)... I suppose it should be fine there (I hope). Many of my ex colleagues are teaching in China as well currently (none in Wuhan though)
  • vypur85 vypur85:
    And I signed the contract already. I guess there's no turning back....
  • jonas jonas:
    @Accname how many hours do you work? I heard in some sectors IT consultants rack up insane hours
  • jonas jonas:
    @vypur85 sounds nice, have fun : )
  • Accname Accname:
    I am supposed to work 40 hrs a week, but I can work more if I like and I will be paid for those hours (as long as I don't go too far, there are laws and company policies, etc)
  • Accname Accname:
    In practice its basically work as much as you like, as long as the job gets done in time.
  • jonas jonas:
    Haha, my job is like that as well... that usually means I have a few 70-80 hours weeks a year, and lots of 20 hours weeks...
  • jonas jonas:
    a few weeks ago, one of my friends basically said "jonas, I received an invitation to submit something to conference X but I'm too lazy to do it and also the conference isn't advanced enough for my high level of research*, why don't you write something? Oh by the way, the deadline is in two weeks. Enjoy!" so I got two 80 hour weeks out of that kind offer. (*of course he didn't say those parts, but it's a better story this way)
  • jonas jonas:
    now I'll have next week off to make up for overtime :p and I'll play some good old gothic 2
  • The Helper The Helper:
    Hope you are enjoying that gothic 2~

    Members online

    Affiliates

    Hive Workshop NUON Dome
    Top