jeanGeorge
Help with structs benchmarks
Hi to everyone!
I am looking for some Elixir benchmarks that use structs. I would appreciate it if you could share some with me.
Why? I’m working on a project (my undergraduate thesis) whose goal is to improve the performance of the map lookup operation in BEAM. Now, I’m at a stage where I need to perform tests to analyze the behavior of the current BEAM implementation when using Elixir structs.
Most Liked
mat-hek
In Membrane, we use nested structs and (usually small) maps for element state, which is basically a GenServer state. There are rather no heavy loops over it, but we figured out that access to structs impacts performance significantly. So we replaced Elixir’s Access by macros that construct pattern matches in the compile time. That turned out to provide significant speedup in some of our benchmarks. Not sure if that’s what you’re looking for, but I guess speeding up structs/maps themselves could give Membrane another boost.
mat-hek
It’s been some time, but the benchmark we had wasn’t straightforward to run, so I made another one: membrane_benchmarks/core_beamchmark at master · membraneframework-labs/membrane_benchmarks · GitHub
Hope it’s useful ![]()
al2o3cr
Here’s some prior discussion that seems like a good starting point:
A big change worth learning about for this specific case (Elixir structs) is the new_map_lit machinery that landed in OTP 21:
stefanluptak
Adzz
Oh!
Here’s a thing that might help. I’ve been (experimenting) with XML parsing. One iteration I did was creating a Saxy handler that parses the XML into a struct, something like the following,
Given this xml:
<ParentNode price="1">
<MyNode>Stuff</MyNode>
<AnotherNode>
<Child>Stuff</Child>
</AnotherNode>
</ParentNode>
The Saxy handler returns:
%XMLNode{
attributes: [%XMLAttr{name: "price", value: "1"}],
content: [
%XMLNode{attributes: [], content: ["Stuff"], name: "MyNode"},
%XMLNode{
attributes: [],
content: [%XMLNode{attributes: [], content: ["Stuff"], name: "Child"}],
name: "AnotherNode"
}
],
name: "ParentNode"
}
THEN we have a library called data_schema that queries into that representation to create a different struct from it. It does that by reducing through a schema and querying into the result from Saxy, so if you have large XML you’ll be doing lots and lots of Map.gets into the result of the Saxy handler to get the values for your new struct.
I have created a branch on the data_schema repo called xpath_experiment that has the Saxy handler and a data accessor that you can use to parse XML.
See this example from the tests:
Doing this will result in a lot of Map.fetch into a struct - 1 per node and attr.
If you think this will be useful to you I can get together a large XML (~15mb) example to use, along with schemas for that.







