TheBackShed.com

Forum Index : Microcontroller and PC projects : Branchless Programming

Author

Message

OA47

Guru

Joined: 11/04/2012
Location: Australia
Posts: 986

Posted: 04:48am 08 Jun 2022

Copy link to clipboard

Print this post

https://www.youtube.com/watch?v=bVJ-mWWL7cE

Does this apply to MMBasic?

OA47
Edited 2022-06-08 14:51 by OA47

phil99

Guru

Joined: 11/02/2018
Location: Australia
Posts: 2640

Posted: 05:03am 08 Jun 2022

Copy link to clipboard

Print this post

def Smaller_Branchless(a, b):
return a * (a < b) + b * (b <= a)

Is a branchless way of finding the smaller of a and b. I can't think of a simple way to do that in Basic without a branch.

Volhout
Guru

Joined: 05/03/2018
Location: Netherlands
Posts: 5089

Posted: 05:25am 08 Jun 2022

Copy link to clipboard

Print this post

a=min(a,b)

PicomiteVGA PETSCII ROBOTS

phil99

Guru

Joined: 11/02/2018
Location: Australia
Posts: 2640

Posted: 05:36am 08 Jun 2022

Copy link to clipboard

Print this post

I should RTFM

Also

Print a * (a < b) + b * (b <= a)

does evaluate correctly in MMBasic.
Learn something new every day. Unfortunately forgetting at least two things every day!

Perhaps I knew all that stuff last week.
Edited 2022-06-08 15:42 by phil99

Volhout
Guru

Joined: 05/03/2018
Location: Netherlands
Posts: 5089

Posted: 06:13am 08 Jun 2022

Copy link to clipboard

Print this post

print a*(a<b)+b*(b<=a)

works for picomite VGA 5/07.05b5
Edited 2022-06-08 16:14 by Volhout

PicomiteVGA PETSCII ROBOTS

matherp
Guru

Joined: 11/12/2012
Location: United Kingdom
Posts: 10310

Posted: 06:36am 08 Jun 2022

Copy link to clipboard

Print this post

Also check the CHOICE function

Tinine
Guru

Joined: 30/03/2016
Location: United Kingdom
Posts: 1646

Posted: 07:22am 08 Jun 2022

Copy link to clipboard

Print this post

a% = 1
ct% =0
timer = 0
do
if a% = 1 then
b$ = "hello"
else
b$ = "bye"
end if
inc ct%
loop until ct% = 10000

print "If/Then/Else: "; timer

ct% =0
timer = 0
do
b$ = choice(a%,"hello","bye")
inc ct%
loop until ct% = 10000

print "Choice: "; timer