Power BI is turning 10! Tune in for a special live episode on July 24 with behind-the-scenes stories, product evolution highlights, and a sneak peek at what’s in store for the future.
Save the dateEnhance your career with this limited time 50% discount on Fabric and Power BI exams. Ends August 31st. Request your voucher.
Hi there!
I've been struggling with validation that I needed to perform on some data and I hope this might help someone.
Problem: check if a large non sequential list contains some number with the expected outcome being true or false.
YouTube suggested me this video where they talk about what is Binary Search and I tried it and to my amusement it worked.
The previous query ran for 4 hours and by implementing this instead of List.Contains, the run time reduced to 1h25minutes!
As they say on the video, the list must be sorted in a ascending order.
let
f=
(_list as list, _x as any, _t as number, _b as number) as logical =>
if _t>_b then false else
let
_m = Number.Round((_t+_b)/2,0)
in
if _x<_list{_m} then @f(_list, _x, _t, _m-1) else
if _x>_list{_m} then @f(_list, _x, _m+1, _b) else
true
in
f
I also did a limited test with text and it seemed to work.
How long does it run when you use List.Buffer ?
It ran with the list buffered.
I didn't run any tests with an unbuffered list.
Check out the July 2025 Power BI update to learn about new features.
This is your chance to engage directly with the engineering team behind Fabric and Power BI. Share your experiences and shape the future.
User | Count |
---|---|
10 | |
7 | |
7 | |
6 | |
6 |