CERN/TIGRE

poissonrandom is very slow

Open

#7 opened on Jul 15, 2016

View on GitHub
 (2 comments) (0 reactions) (0 assignees)MATLAB (248 forks)batch import
MATLABenhancementhelp wanted

Repository metrics

Stars
 (771 stars)
PR merge metrics
 (Avg merge 1h 23m) (1 merged PR in 30d)

Description

The poisson random number generator for people without the Statistics Toolbox is very slow. Would take ~3 minutes to simulate noise on 512x512x30 data....

Its not a core function but would be interesting to fix

Contributor guide

Research direction
Locate the 'poissonrandom' function in the TIGRE repository. Review the current implementation to identify the performance bottleneck. Consider optimizing by using a faster algorithm for Poisson random number generation, such as the Marsaglia polar method or implementing a lookup table for small lambda values. Test the optimized version on the 512x512x30 dataset to ensure correctness and measure speedup.
Tech stack
None
Domain
performancedata
Issue type
Performance
DifficultyEstimated implementation difficulty for a new contributor, from 1 for very small changes to 5 for expert-level work.
3
Estimated timeA rough time range for an experienced contributor to investigate, implement, test, and prepare a pull request.
1-3 hours
Activity statusHow available the issue appears right now: fresh, active, stale, blocked, or waiting on maintainer input.
Stale
ClarityHow clearly the issue explains the expected change, acceptance criteria, and next step.
Clear
Prerequisites
MATLABPoisson random number generationperformance optimization
Newbie friendlinessA 1-100 score estimating how approachable this issue is for first-time contributors.
55