• Tracker

    Spaces
    Browse
    Statistics
  • /
  • /Reforger Modding
  • /ARMD-59
Back
1

Enforce Script should receive a queue data structure

1

State

User feedback
Issue key
ARMD-59
Access
Public
Space
Arma Reforger
Project
Reforger Modding
Creator
tilw
Created
Sep 6, 2026
Views
41
Platform
PC Steam
Game Version

None

Modlist

None

Description

It would be very useful if Enforce Script had a Queue data structure available (implemented in C++, exposed through Types.c), just like it has other data structures like maps and sets.

Why is it useful?

It is e. g. useful for things like BFS / level order traversal, which are common problems with many applications.

Why not implement it yourself?

  1. It takes effort for individual modders to implement their own basic data structures

  2. If implemented in Script, it is fairly slow compared to a C++ implementation exposed to Script

Why not use an alternative?

  1. Regular array based queues (i. e. just using an array) have deque time of O(n), which makes them very costly

  2. Circular array based queues have a fixed capacity which is not flexible enough for most problems

  3. Using recursion (for level order traversal) instead of a queue is not a good approach because of the costs and limitations inherent to recursion

Conclusion

Only good solution here is a C++ implemented queue that is exposed to script like map, set or array.

Reactions

Activity

    14 days ago
  • tilw
    created issue14 days ago
  • tilw
    changed14 days ago
  • 13 days ago
  • l909
    changed state to
    USER FEEDBACK
    13 days ago

You are not signed in. Please sign in to see more details and to reply.

State

User feedback
Issue key
ARMD-59
Access
Public
Space
Arma Reforger
Project
Reforger Modding
Creator
tilw
Created
Sep 6, 2026
Views
41