Status message

Maintenant, vous regardez: Using memoization for performance

Using memoization for performance

Submitted by elyzium on Wed, 2020-05-06 17:34

When doing heavy computations one thing that can be done for increasing performance is not
to repeat any calculation that has already been done and that must be reused. Instead cache the
calculated value in memory, which is called memoization. A great example of this is the Fibonacci
program:

  1. package main
  2. import (
  3. “fmt”
  4. “time”
  5. )
  6. const LIM = 41
  7. var fibs [LIM]uint64
  8. func main() {
  9. var result uint64 = 0
  10. start := time.Now()
  11. for i:=0; i < LIM; i++ {
  12. result = fibonacci(i)
  13. fmt.Printf(“fibonacci(%d) is: %d\n”, i, result)
  14. }
  15. end := time.Now()
  16. delta := end.Sub(start)
  17. fmt.Printf(“longCalculation took this amount of time: %s\n”, delta)
  18. }
  19.  
  20. func fibonacci(n int) (res uint64) {
  21. // memoization: check if fibonacci(n) is already known in array:
  22. if fibs[n] != 0 {
  23. res = fibs[n]
  24. return
  25. }
  26. if n <= 1 {
  27. res = 1
  28. } else {
  29. res = fibonacci(n-1) + fibonacci(n-2)
  30. }
  31. fibs[n] = res
  32. return
  33. }

Tags:

Comments

demedclsjAk (not verified)

Sun, 2021-01-24 03:46

cialis ohne rezept tadalafil kaufen erfahrungen cialis übers internet bestellen
cialis oder levitra was ist besser

demedclsjAk (not verified)

Sun, 2021-01-24 04:41

cialis kaufen deutschland tadalafil citrate was kostet cialis in der apotheke
wie oft kann man cialis einnehmen?

demedclsjAk (not verified)

Sun, 2021-01-24 09:34

cialis wirkungsdauer lilly cialis cialis generika online bestellen erfahrungen
wie bekomme ich cialis

BuyEssayOnline (not verified)

Sun, 2021-01-24 09:37

Samples of a early essay draft .

Proceed to Order!!! https://images.google.ac/url?q=http://author24.ru.com

UYhjhgTDkJHVy

BuyEssayOnline (not verified)

Sun, 2021-01-24 17:58

Net thread resume .

Proceed to Order!!! https://fumcdesoto.org/2020/09/05/indicators-on-studybay-com-you-should-...

UYhjhgTDkJHVy

safe canadian p... (not verified)

Mon, 2021-01-25 01:41

legitimate canadian pharmacy online
http://canadiannextpharmacy.com/
reputable canadian online pharmacies

BuyEssayOnline (not verified)

Mon, 2021-01-25 02:03

Best dissertation conclusion writing websites for masters .

Proceed to Order!!! https://www.cheesesociety.org/search/EssayPro+-+buy+a+college+paper+onli....

UYhjhgTDkJHVy

demedvgrthult (not verified)

Mon, 2021-01-25 13:19

viagra 200mg erfahrungen viagra kosten viagra bez recepty w aptece
wie lange halten viagra

demedvgrthult (not verified)

Mon, 2021-01-25 15:38

dosierung viagra online viagra sildenafil citrate 100mg viagra generika
viagra tabletten was ist das

demedvgrthult (not verified)

Mon, 2021-01-25 17:52

apotheke viagra viagra viagra für frauen rezeptfrei
wie teuer ist viagra

demedvgrthult (not verified)

Mon, 2021-01-25 18:48

rezept für viagra wo bekomme ich viagra was passiert wenn frauen viagra essen
wie lange hält eine viagra an

BuyEssayOnline (not verified)

Tue, 2021-01-26 02:15

Professional essays editor sites for school .

Order NOW!!! https://magicdesk.ru/user/profile/15524

UYhjhgTDkJHVy

adveds (not verified)

Tue, 2021-01-26 08:22

How can you tell if you have diabetes? Most beforehand symptoms are from higher-than-normal levels of glucose, a big-hearted of sugar, in your blood. The counsel signs can be so bland that you don't notice them viagra without a doctor's prescription. That's especially true of genus 2 diabetes. Some people don't find out they be struck by it until they make problems from long-term bill caused past the disease. With specimen 1 diabetes, the symptoms generally speaking come off quickly, in a occurrence of days or a few weeks http://withoutprescriptions-rx.com viagra without a doctor prescription. They're much more austere, too.

BuyEssayOnline (not verified)

Wed, 2021-01-27 02:18

Help writing popular college essay on founding fathers .

Order NOW!!! https://blogs.elon.edu/hawaii/2014/01/14/118/

UYhjhgTDkJHVy

topqualityessay... (not verified)

Wed, 2021-01-27 04:56

police brutality essay geography essay first paragraph of an essay
how to write a conclusion to an argumentative essay

topqualityessay... (not verified)

Wed, 2021-01-27 07:14

problem solution essay analytical essay how to revise an essay
how to write a thesis for an argumentative essay

topqualityessay... (not verified)

Wed, 2021-01-27 09:25

essay conclusion philosophy essay best essay writing service 2018
how to write a college application essay

topqualityessay... (not verified)

Wed, 2021-01-27 10:21

technology essay free essay generator tell me about yourself essay
how to wright a essay

BuyEssayOnline (not verified)

Wed, 2021-01-27 10:36

Cheap dissertation chapter writing websites for school .

Proceed to Order!!! http://maps.google.sn/url?q=https://essaypro.co

UYhjhgTDkJHVy

topqualityessay... (not verified)

Wed, 2021-01-27 15:18

climate change essay essay papers how to write a personal narrative essay
what is argumentative essay

BuyEssayOnline (not verified)

Wed, 2021-01-27 19:08

Cupa hazardous materials business plan .

Proceed to Order!!! http://dore2cuo.de/index/users/view/id/55149

UYhjhgTDkJHVy

BuyEssayOnline (not verified)

Thu, 2021-01-28 03:20

Best dissertation methodology writer service for masters .

Order NOW!!! http://google.kg/url?q=https://essaypro.co

UYhjhgTDkJHVy

BuyEssayOnline (not verified)

Thu, 2021-01-28 11:31

Leasing specialist resume .

Proceed to Order!!! https://www.appsheet.com/Account/Login?returnUrl=https%3A%2F%2Fessayshar...

UYhjhgTDkJHVy

vgr-bestellenthult (not verified)

Thu, 2021-01-28 18:13

viagra versand koop viagra wat kost viagra 50 mg
wanneer kan ik viagra gebruiken

BuyEssayOnline (not verified)

Thu, 2021-01-28 19:36

Essays on christmas vacation .

Order NOW!!! https://libraries.olemiss.edu/essayshark.review/

UYhjhgTDkJHVy

vgr-bestellenthult (not verified)

Thu, 2021-01-28 20:33

blueberry viagra tablets online viagra kopen female viagra does it work
wanneer wordt viagra goedkoper

толстые простит... (not verified)

Thu, 2021-01-28 21:46

шлюхи москвы индивидуалки ночная бабочка москва ххх http://gudcrb.ru/user/DarFnopell/ секс за деньги москва вк проверенные индивидуалки москвы http://www.10s-reut.ru/user/DarFnmebra/ реальные индивидуалки проститутки москвы

vgr-bestellenthult (not verified)

Thu, 2021-01-28 22:46

natuurlijke viagra alternatieven viagra prijs nederland werking van viagra bij vrouwen
viagra wat doet het met je

девушки негир м... (not verified)

Thu, 2021-01-28 23:18

досуг в москве проститутки индивидуалки индивидуалки москвы с видео https://ud-kultura.ru/user/DarFnphing/ шлюха москве без москва мамашка русски не деньги секс http://mouse-game.ru/user/DarFnhib/ проститутки москвы отзывы

vgr-bestellenthult (not verified)

Thu, 2021-01-28 23:44

viagra side effects vrouwen viagra te koop viagra hoe lang werkt het
hoe lang is viagra werkzaam

CharlesHer (not verified)

Fri, 2021-01-29 02:22

viagra for men buying cialis from canada cheap viagra canada canadadrugstoresonline.com cialis pharmacy
best prices for cialis buy viagra best generic cialis viagra overdose viagra without prescription
costco pharmacy pharmaceuticals from canada cost viagra genuine viagra what is viagra used for
cialis on canada

BuyEssayOnline (not verified)

Fri, 2021-01-29 03:20

Persuasive essay about watching tv .

Proceed to Order!!! https://microantigua.com/user/profile/2528

UYhjhgTDkJHVy

CharlesHer (not verified)

Fri, 2021-01-29 04:21

purchase cialis from canada does viagra work cialis.com coupon best price on cialis generic cialis canada pharmacy online
buying cialis in canada buy viagra without a prescription cheap viagra india the canadian pharmacy viagra sildenafil
buy cialis canada how much does cialis cost in canada effects of viagra buy medication online viagra sale online
what happens if a girl takes viagra

vgr-bestellenthult (not verified)

Fri, 2021-01-29 04:42

amsterdam viagra viagra preis waar koop je veilig viagra
hoe werkt viagra bij vrouwen

CharlesHer (not verified)

Fri, 2021-01-29 04:43

calais pills from canada buy cialis in canada female viagra pills viagra without a doctor prescription in canada universal drugstore
viagra instructions walmart rx prices cheapest viagra canadian levitra viagra doses
india pharmacy online pharmacy medications viagra ingredients online pharmacy usa buy cialis online in canada
canadian medications

CharlesHer (not verified)

Fri, 2021-01-29 10:05

canada prescriptions online canadian pharmacy viagra cheap cialis canada generic viagra canadian cheap viagra canadian
cialis from canada cheap cialis online canada pharmacy discount cialis price of cialis in canada www.walmart.com
cheap viagra online canada pharmacy kamagra gel drugstore canada prescriptions canada generic viagra sale
drug canada

BuyEssayOnline (not verified)

Fri, 2021-01-29 10:07

Technical education in pakistan essay .

Proceed to Order!!! https://www.google.co.cr/url?q=https://loansolo.co

UYhjhgTDkJHVy

LindaMeate (not verified)

Fri, 2021-01-29 10:42

Anybody home? :)

XRumer 19.0 + XEvil 4.0: mass posting on 10 million websites!

XEvil.Net

CharlesHer (not verified)

Fri, 2021-01-29 10:45

viagra india pharmacy 44-466 green pill buying medications in canada pfizer viagra ed canadian pharmacy
viagra online canadian pharmacy cheap canadian drugs ed drugs canadian pharmacy cialis generic viagra effects on women
canada pharmacies online cialis canadian pharmacy tadalafil from canada viagra and alcohol cialis low price
cheap viagra from canada

CharlesHer (not verified)

Fri, 2021-01-29 12:04

viagra brand sale canadian pharmacy no prescription online pharmacy without a prescription sample viagra buy viagra online without a prescription
viagra facts order medication online canadian prescription lowest prescription prices canadadrugpharmacy.com
viagra online pharmacy cialis canada pharmacy ordering viagra online online pharmacy without prescription over the counter viagra alternative
cialis over the counter canada

BuyEssayOnline (not verified)

Fri, 2021-01-29 16:57

Beowulf essay heros journey .

Order NOW!!! https://www.seawayads.com/user/profile/97023

UYhjhgTDkJHVy

Lbgagibe (not verified)

Fri, 2021-01-29 22:56

viagra online order australia generic viagra buy viagra generic paypal http://genqpviag.com/ - viagra prescription savings program ’

BuyEssayOnline (not verified)

Fri, 2021-01-29 23:04

Paper writing soundtrack .

Proceed to Order!!! https://ask.fm/essaypro581834

UYhjhgTDkJHVy

CharlesHer (not verified)

Sat, 2021-01-30 00:45

viagra online viagra coupons london pharmacy canada walmart viagra price cialis over the counter in canada
order cialis from canada buy viagra without prescription canada tadalafil canada viamedic.com buy viagra in canada
buy viagra online without a prescription free sample viagra medication canada buy cheap viagra online canadian pharmacy and viagra
buy cialis canada

CharlesHer (not verified)

Sat, 2021-01-30 05:23

medications without prescription viagra patent discount cialis canada viagra online without prescription lowest prescription prices
canadian pharmacy store cost of cialis at walmart canadian pharmacy online viagra cialis online in canada viagra for sale
canadian pharmacy cialis 20mg genuine viagra discount cialis canada viagra dosages canada drugs cialis
pharmacy viagra

BuyEssayOnline (not verified)

Sat, 2021-01-30 05:41

Resume templates for editors .

Order NOW!!! https://ku.ag/0p:an$$z:e1d

UYhjhgTDkJHVy

sevgrclsthult (not verified)

Sat, 2021-01-30 07:59

viagra receptfritt länder viagra på nätet svårt att få recept på viagra
vad händer om en tjej tar viagra

BuyEssayOnline (not verified)

Sat, 2021-01-30 12:00

Best masters paper help .

Order NOW!!! https://istyle.ltn.com.tw/photo/3222/more?redirect_url=https://studybay.ws/

UYhjhgTDkJHVy

CharlesHer (not verified)

Sat, 2021-01-30 12:02

online pharmacy viagra discount rx drugs viagra directions viagra without a doctor prescription from canada canada drug prices
brand name viagra canadian pharmacy viagra online pharmacy without prescription drug prices adhp
cialis coupon for pharmacy viagra testimonials drapolene cream viagra india pharmacy about canadian drug companies
viagra online canada pharmacy

Jdbxagibe (not verified)

Sat, 2021-01-30 12:10

viagra online paypal paiement viagra without prescription cheapest viagra online http://llviabest.com/ - cheap prices for viagra ’

Pages

Add new comment

More information about text formats

Filtered HTML

  • Web page addresses and e-mail addresses turn into links automatically.
  • Allowed HTML tags: <a> <em> <strong> <cite> <blockquote> <code> <ul> <ol> <li> <dl> <dt> <dd>
  • Lines and paragraphs break automatically.

Plain text

  • No HTML tags allowed.
  • Web page addresses and e-mail addresses turn into links automatically.
  • Lines and paragraphs break automatically.
CAPTCHA
This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.
8 + 2 =
Solve this simple math problem and enter the result. E.g. for 1+3, enter 4.