Learning Resources>Coding Challenges

Tree random element

#coding-challenge#trees#random
BorjaEst

BorjaEst

Tree random element

Trees (specially gb_trees) are a very efficient/fast tool to store Key-Value. However, depending on the program it’s usage cat get a bit more complicated.

Here goes my challenge.
What would be the most efficient way to get a random element and it’s path from a gb_tree?

3 comments
#random
0 868 3

First Post!

al2o3cr

al2o3cr

:gb_trees.iterator/1 plus a reservoir sampling algorithm?

Post #2

Where Next?

View thread on forum (has 3 responses!)
coding-challenge
trees
random
Home Learning Resources>Coding Challenges
#coding-challenge#trees#random
0 871 3
Last post

Popular in Challenges Top

sneako
Learning Resources>Coding Challenges

Advent of Code - Day 1
Note by the Moderators: This topic is to talk about the first day of the Advent of Code. For general discussion about the Advent of Code...
#coding-challenge#2018#advent-of-code
24 2113 10
New
sasajuric
Learning Resources>Coding Challenges

Advent of Code - Day 5
Note by the Moderators: This topic is to talk about Day 5 of the Advent of Code. For general discussion about the Advent of Code 2018 an...
#coding-challenge#2018#advent-of-code
20 2343 11
New
QuinnWilton
Learning Resources>Coding Challenges

Advent of Code 2019 - Day 7
Note: This topic is to talk about Day 7 of the Advent of Code 2019 . There is a private leaderboard for elixirforum members. You can joi...
#2019#advent-of-code
21 3067 16
New
bjorng
Learning Resources>Coding Challenges

Advent of Code 2021 - Day 9
This topic is about Day 9 of the Advent of Code 2021 . We have a private leaderboard (shared with users of Erlang Forums): https://adve...
#advent-of-code
7 2298 13
New
woolfred
Learning Resources>Coding Challenges

Advent of Code 2022 - Day 1
It is that time of the year again: Advent of Code 2022 :christmas_tree: Day 1 Leaderboard:
#advent-of-code#2022
44 3506 33
New
bjorng
Learning Resources>Coding Challenges

Advent of Code 2023 - Day 14
My solution finishes both parts in 5 seconds on my computer. That time should be possible to reduce by optimizing my rather naive tilt/2 ...
#advent-of-code#2023
15 1470 13
New
coen.bakker
Learning Resources>Coding Challenges

Elixirland - a collection of assignments, each with an idiomatic example solution
Since I started using Elixir, I have benefited greatly from being able to study various open-source projects. The codebase of LiveBook, i...
#learning-resources#open-source#free-learning-resources
95 1462 34
New
bjorng
Learning Resources>Coding Challenges

Advent of Code 2024 - Day 4
Here is my solution for day 4: https://github.com/bjorng/advent-of-code/blob/main/2024/day04/lib/day04.ex
#advent-of-code#2024
26 2130 35
New
lud
Learning Resources>Coding Challenges

Advent of Code 2024 - Day 12
At first I was scared but I found is a simple way to compute the sides. defmodule AdventOfCode.Solutions.Y24.Day12 do alias AdventOfCo...
#advent-of-code#2024
39 1211 41
New
liamcmitchell
Learning Resources>Coding Challenges

Advent of Code 2024 - Day 21
A frustrating one for me. I spent a long time trying to understand why some combinations resulted in fewer presses and struggled to keep ...
#2024
13 868 16
New

Other popular topics Top

electic
Questions & Help>Questions

DateTime Format to string?
Hi, I am new to Elixir. I am trying to use the DateTime component to insert a date into MySQL however the there seems to be no way to fo...
#datetime
19 24892 16
New
vegabook
Questions & Help>Questions

How to serve an img with Phoenix?
I’m brand new to Phoenix and I have stripped one of the demo applications to the bone. I just want to get an svg up on the screen. Here i...
/phoenix
15 18745 5
New
joaquinalcerro
Questions & Help>Questions

What is the best approach for fetching large amount of records from postgresql with ecto
Hi there, I am working with Ecto-Postgresql and I need to call all of the records from a specific table but the table has 40,000 records...
#ecto
126 24824 27
New
lanycrost
Questions & Help>Questions

How To Implement if...else if...else condition
Hi everyone! I need implement if…else if…else condition from my elixir code, and anymore of this control flow structures not work proper...
#how-to-question
40 52286 6
New
dogweather
Chat & Discussions>Discussions

The complexity of Haskell vs. Elixir's simplicity
I wrote this comment on r/haskell, and it’s not popular there. :wink: But I think I’m on to something… Haskell reminds me of Java, and e...
#language-implementation#haskell
138 29991 35
New
AstonJ
Chat & Discussions>Wikis

Phoenix LiveView Info
We’ve put together this wiki for Phoenix LiveView - please feel free to add any info you feel is worth including. What is Phoenix LiveV...
/phoenix#wiki#stickies#liveview
220 25886 73
New
sen
Questions & Help>Questions

How to set environment variables in dev.exs?
Hi All, I set a environment variables in dev.exs , like below code. when i start server, how can i set the ${enable} value? thanks. d...
/phoenix
31 21927 15
New
gausby
Chat & Discussions>Discussions

Have you moved away from elixir? If so, why?
I asked this very same question on twitter and got some interesting feedback, but I thought it would be a good question to ask here as we...
#discussion#adoption
1207 39297 209
New
aalberti333
Questions & Help>Questions

Enum.map over list of key/value pairs with a map as the value
As the title describes, I’m trying to run Enum.map() over a list of key/value pairs, where the value is a map. My data looks like this: ...
#enummap
7 19866 6
New
WestKeys
Questions & Help>Questions

Mint vs Finch vs Gun vs Tesla vs HTTPoison etc
Currently suffering from paralysis by [HTTP client] analysis. This is rather unusual in Elixirland as there tends to be consensus on the ...
#http_client
252 22413 30
New
Back to top

Learning Resources>Coding Challenges

Resources Challenges ❯

Latest on Elixir Forum

Elixir Forum ❯

Sponsor Spotlight

Honeybadger

Real-time error tracking, performance insights, and observability for devs.

Our Sponsors

Dashbit

Build Elixir applications with speed and confidence.

EEF

Supporting innovation across the BEAM ecosystem.

Coders51

We build reliable cloud platforms for business-critical systems.

AppSignal

Catch errors, track performance, monitor hosts and more.

Honeybadger

Real-time error tracking, performance insights, and observability for devs.

Manning

Develop your skills with books, videos, and courses.

ElixirCasts

Producing high quality Elixir screencasts since 2017.

WyewWorks

Enabling companies to succeed by building software people love.

Pragmatic Studio

Courses that'll move you from confusion to "Aha, now I get it!"

View all our sponsors ❯

Categories:

Sub Categories:

Forums

Popular Tags

Our Sponsors

Dashbit

Build Elixir applications with speed and confidence.

EEF

Supporting innovation across the BEAM ecosystem.

Coders51

We build reliable cloud platforms for business-critical systems.

AppSignal

Catch errors, track performance, monitor hosts and more.

Honeybadger

Real-time error tracking, performance insights, and observability for devs.

Manning

Develop your skills with books, videos, and courses.

ElixirCasts

Producing high quality Elixir screencasts since 2017.

WyewWorks

Enabling companies to succeed by building software people love.

Pragmatic Studio

Courses that'll move you from confusion to "Aha, now I get it!"

View all our sponsors ❯

We're in Beta

About us Mission Statement