To Game-Devs: The "n" entry in array-like tables was removed

To Game-Devs: The "n" entry in array-like tables was removed

Discuss game development here, from a distinct game project to an accessible third-party mutator, down to the interaction and design of individual units if you like.

Moderator: Moderators

User avatar
hoijui
Former Engine Dev
Posts: 4343
Joined: 22 Sep 2007, 09:51

To Game-Devs: The "n" entry in array-like tables was removed

Post by hoijui »

what was done
All array-like Lua tables that are created/filled by the engine, got the "n" member removed, which contained the arrays size. This is as of now in current spring master, and will be in the next release.

necessary changes
Instead of reading the "n" member of tables to get their size, you have to use the # operator now.
This change is backwards compatible; if you apply it to your Lua, it will also work in current release.
-> do it asap! ;-)
example:

Code: Select all

-      for i=1,ud.weapons.n do
+      for i=1,#ud.weapons do
reasoning
Your Lua code will be a bit cleaner, and more portable, and in theory it would be a bit faster (unnoticeable in practice).

how to test
windows installer: http://springrts.com/dl/buildbot/defaul ... 6b01f8.exe
linux: git clone git://github.com/hoijui/spring.git

related commits
https://github.com/spring/spring/commit ... 9779c9f7a9
https://github.com/spring/spring/commit ... a810fa9336
https://github.com/spring/spring/commit ... 9c5c883d60
https://github.com/spring/spring/commit ... 014b9209f7

affected Lua stuff
No guarantee for completeness:

Code: Select all

LayoutButtons
CommandFallback
AllowCommand
GetUnitPieceList
GetUnitPieceInfo
UnitDef.buildOptions
UnitDef.weapons
UnitDef.sounds.* =>
UnitDef.sounds.select
UnitDef.sounds.ok
UnitDef.sounds.arrived
UnitDef.sounds.build
UnitDef.sounds.repair
UnitDef.sounds.working
UnitDef.sounds.underattack
UnitDef.sounds.cant
UnitDef.sounds.activate
UnitDef.sounds.deactivate
GetSelectedUnits
GetActiveCmdDescs
GetConsoleBuffer
GetKeyBindings
GetActionHotKeys
GetGroupUnits
GetGroupUnitsSorted
GetGroupUnitsCounts
GetUnitCmdDescs
UnpackU8
UnpackU16
UnpackU32
UnpackS8
UnpackS16
UnpackS32
UnpackF32
WeaponDef.hitSound
WeaponDef.fireSound
GetPlayerRoster
GetPressedKeys
GetGlobalTexNames
DirList
SubDirs
GetAllyTeamList
GetTeamList
GetPlayerList
GetTeamStatsHistory
GetAllUnits
GetTeamUnits
GetTeamUnitsSorted
GetTeamUnitsByDefs
GetUnitsInRectangle
GetUnitsInBox
GetUnitsInCylinder
GetUnitsInSphere
GetUnitsInPlanes
GetUnitIsTransporting
GetUnitCommands
GetFactoryCommands
GetCommandQueue
edit:
added:
GetAllyTeamList
GetTeamList
GetPlayerList
GetTeamStatsHistory
GetAllUnits
GetTeamUnits
GetTeamUnitsSorted
GetTeamUnitsByDefs
GetUnitsInRectangle
GetUnitsInBox
GetUnitsInCylinder
GetUnitsInSphere
GetUnitsInPlanes
GetUnitIsTransporting
GetUnitCommands
GetFactoryCommands
GetCommandQueue
removed:
GetSelectedUnitsSorted
GetSelectedUnitsCounts
Last edited by knorke on 07 Mar 2012, 02:56, edited 5 times in total.
Reason: unsticky, its been a year. http://springrts.com/wiki/EngineChangelogForContentDevs
0 x

User avatar
FLOZi
MC: Legacy & Spring 1944 Developer
Posts: 6180
Joined: 29 Apr 2005, 01:14

Re: To Game-Devs: The "n" entry in array-like tables was removed

Post by FLOZi »

Can a mod/admin turn this into an announcement or at least sticky it? 8)

Thanks for the heads up.
0 x

User avatar
MidKnight
Posts: 2650
Joined: 10 Sep 2008, 03:11

Re: To Game-Devs: The "n" entry in array-like tables was removed

Post by MidKnight »

Yay, cleaner code! :mrgreen:
0 x

User avatar
hoijui
Former Engine Dev
Posts: 4343
Joined: 22 Sep 2007, 09:51

Re: To Game-Devs: The "n" entry in array-like tables was removed

Post by hoijui »

Kloot made an other related commit, removing more n's (and re-adding two falsely removed ones). first post is updated.
0 x

User avatar
knorke
Posts: 7971
Joined: 22 Feb 2006, 01:02

Re: To Game-Devs: The "n" entry in array-like tables was removed

Post by knorke »

can you please give the link to a (win32) .exe with those changes?
0 x

Pako
Posts: 174
Joined: 12 Jul 2009, 18:57

Re: To Game-Devs: The "n" entry in array-like tables was removed

Post by Pako »

Good, probably 100 hidden bugs fixed.

I haven't about never remembered this 'n' entry and few times had to learn the hard way.
0 x

User avatar
smoth
Posts: 22300
Joined: 13 Jan 2005, 00:46

Re: To Game-Devs: The "n" entry in array-like tables was removed

Post by smoth »

How long until release? Why is this being done so suddenly? It may break a good deal of projects
0 x

User avatar
knorke
Posts: 7971
Joined: 22 Feb 2006, 01:02

Re: To Game-Devs: The "n" entry in array-like tables was removed

Post by knorke »

base\springcontent.sdz\LuaGadgets\Gadgets\unit_script.lua
this file uses weapons.n in two places
->lua unit scripts do not work on units with a weapon

http://springrts.com/mantis/view.php?id=2492
0 x

sunspot
Posts: 104
Joined: 09 Jun 2011, 12:17

Re: To Game-Devs: The "n" entry in array-like tables was removed

Post by sunspot »

Good change, I personally found it weird anyhow asking array.getn() and not getting the real amount of elements if there is a small gap somewhere.
0 x

User avatar
Licho
Zero-K Developer
Posts: 3803
Joined: 19 May 2006, 19:13

Re: To Game-Devs: The "n" entry in array-like tables was removed

Post by Licho »

Note you cannot use # array size in keyed tables.
For those, you must enumerate and count all elements in lula.
0 x

User avatar
FLOZi
MC: Legacy & Spring 1944 Developer
Posts: 6180
Joined: 29 Apr 2005, 01:14

Re: To Game-Devs: The "n" entry in array-like tables was removed

Post by FLOZi »

Licho wrote:Note you cannot use # array size in keyed tables.
For those, you must enumerate and count all elements in lula.
Also note that if those are returned by the engine, they should still contain the .n
0 x

User avatar
Licho
Zero-K Developer
Posts: 3803
Joined: 19 May 2006, 19:13

Re: To Game-Devs: The "n" entry in array-like tables was removed

Post by Licho »

I still see it as pretty big flaw of lua internals. .. i bet its not hard to maintiain simple counter for keyeyd entries :(
Lua itself shoudl support #
0 x

abma
Spring Developer
Posts: 3598
Joined: 01 Jun 2009, 00:08

Re: To Game-Devs: The "n" entry in array-like tables was removed

Post by abma »

@knorke:

hoijui fixed it:

https://github.com/spring/spring/commit ... b12b55daa5

(maybe if others want to see how to fix it...)
0 x

User avatar
Beherith
Moderator
Posts: 4959
Joined: 26 Oct 2007, 16:21

Re: To Game-Devs: The "n" entry in array-like tables was removed

Post by Beherith »

What if:

Code: Select all

unitCounts.n = nil  
?
0 x

User avatar
FLOZi
MC: Legacy & Spring 1944 Developer
Posts: 6180
Joined: 29 Apr 2005, 01:14

Re: To Game-Devs: The "n" entry in array-like tables was removed

Post by FLOZi »

Any widgets / gadgets counting entries and assigning n themselves should be left alone, if that is what you're asking?
0 x

Google_Frog
Moderator
Posts: 2447
Joined: 12 Oct 2007, 09:24

Re: To Game-Devs: The "n" entry in array-like tables was removed

Post by Google_Frog »

Code: Select all

unitCounts.n = nil  
I came across this too. It seems to be a workaround to remove the n element from the table so pairs can be used without checking for n. It could be removed with 0.83 or you could rewrite the use of pairs to use #table because it seems stupid to use pairs on an iterable table.
0 x

User avatar
zwzsg
Kernel Panic Co-Developer
Posts: 7024
Joined: 16 Nov 2004, 13:08

Re: To Game-Devs: The "n" entry in array-like tables was removed

Post by zwzsg »

Or use the ipairs that was made just for that.
0 x

Google_Frog
Moderator
Posts: 2447
Joined: 12 Oct 2007, 09:24

Re: To Game-Devs: The "n" entry in array-like tables was removed

Post by Google_Frog »

Iirc jk's lua page says ipairs is slower than "for i=1, #table do". I haven't come across a table where the #table approach fails to be equivalent to ipairs.
0 x

User avatar
quantum
Posts: 590
Joined: 19 Sep 2006, 22:48

Re: To Game-Devs: The "n" entry in array-like tables was removed

Post by quantum »

#t is 1.0406504065041 times slower than t.n for an array of size 100
#t is 2.0826446280992 times slower than t.n for an array of size 1000
#t is 2.8423236514523 times slower than t.n for an array of size 10000
#t is 4.6935483870968 times slower than t.n for an array of size 100000
#t is 5.2921810699588 times slower than t.n for an array of size 1000000
Imo, we don't have to worry about performance, since the API usually returns small arrays.

Code: Select all

function test(size)
  local iterations = 10000000
  local t = {}
  t.n = size
  for i=1, t.n do
    t[i] = 2
  end
  local t1 = os.clock()
  for i=1, iterations do
    local _ = #t
  end
  local t2 = os.clock()
  local lengthOperatorTime = t2 - t1


  local t1 = os.clock()
  for i=1, iterations do
    local _ = t.n
  end
  local t2 = os.clock()
  local dotNTime = t2 - t1
  
  print("#t is "..lengthOperatorTime/dotNTime.." times slower than t.n for an array of size "..size)
end

test(100)
test(1000)
test(10000)
test(100000)
test(1000000)
0 x

User avatar
Forboding Angel
Evolution RTS Developer
Posts: 14636
Joined: 17 Nov 2005, 02:43

Re: To Game-Devs: The "n" entry in array-like tables was removed

Post by Forboding Angel »

hoijui wrote:necessary changes
Instead of reading the "n" member of tables to get their size, you have to use the # operator now.
This change is backwards compatible; if you apply it to your Lua, it will also work in current release.
-> do it asap! ;-)
This is as clear as fresh horseshit.

so this: arg.n
becomes: arg
or: arg.#
or:#arg
or...

How about some proper explanations. Also, was this really freaking necessary? Perhaps just one freaking release without you guys breaking lua for no damn good reason.
0 x

Post Reply

Return to “Game Development”