Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Consider adding a queue data structure to the Spicy runtime library #1525

Open
bbannier opened this issue Sep 12, 2023 · 1 comment
Open
Labels
Enhancement Improvement of existing functionality Runtime Library Issues related to the HILTI or Spicy runtime libraries

Comments

@bbannier
Copy link
Contributor

We should consider adding a queue data structure to the Spicy runtime library. We currently only provide a vector<T> and users need to implement their own, if implemented in Spicy code likely inefficient implementation.

We should support at least the following API

struct Queue<T> {
  void push(T);
  optional<T> pop();
  uint64 size();
}
@bbannier bbannier added Enhancement Improvement of existing functionality Runtime Library Issues related to the HILTI or Spicy runtime libraries labels Sep 12, 2023
@JustinAzoff
Copy link

Zeek could use this as well, there's a queue in zeek, but it's implemented in the script layer on top of a table: https://github.com/zeek/zeek/blob/master/scripts/base/utils/queue.zeek

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Enhancement Improvement of existing functionality Runtime Library Issues related to the HILTI or Spicy runtime libraries
Projects
None yet
Development

No branches or pull requests

2 participants