FilesExpand file tree

 master

/

UnorderedArraySet.lua

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

executable file

·

56 lines (49 loc) · 2.07 KB

 master

/

UnorderedArraySet.lua

Copy path

Top

File metadata and controls

• Code
• Blame

executable file

·

56 lines (49 loc) · 2.07 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

--------------------------------------------------------------------------------

---------------------- ## ##### ##### ###### -----------------------

---------------------- ## ## ## ## ## ## ## -----------------------

---------------------- ## ## ## ## ## ###### -----------------------

---------------------- ## ## ## ## ## ## -----------------------

---------------------- ###### ##### ##### ## -----------------------

---------------------- -----------------------

----------------------- Lua Object-Oriented Programming ------------------------

--------------------------------------------------------------------------------

-- Project: LOOP Class Library --

-- Release: 2.3 beta --

-- Title : Unordered Array Optimized for Containment Check --

-- Author : Renato Maia <maia@inf.puc-rio.br> --

--------------------------------------------------------------------------------

-- Notes: --

-- Can only store non-numeric values. --

-- Storage of strings equal to the name of one method prevents its usage. --

--------------------------------------------------------------------------------

local rawget = rawget

local oo = require "loop.base"

module("loop.collection.UnorderedArraySet", oo.class)

valueat = rawget

indexof = rawget

function contains(self, value)

return self[value] ~= nil

end

function add(self, value)

if self[value] == nil then

self[#self+1] = value

self[value] = #self

return value

end

end

function remove(self, value)

local index = self[value]

if index then

local size = #self

if index ~= size then

local last = self[size]

self[index], self[last] = last, index

end

self[value] = nil

self[size] = nil

return value

end

end

function removeat(self, index)

return self:remove(self[index])

end