【发布时间】:2015-03-22 12:48:24
【问题描述】:
我使用下面示例中的代码对 F# Interactive 中的值列表进行基本绘图。绘制更多点时,显示时间会急剧增加。在下面的示例中,10^4 点在 4 秒内显示,而 4.10^4 点需要耐心测试 53 秒才能显示。总的来说,绘制 N 个点的时间大致是在 N^2 中。
结果是我可能会在这段代码前面添加一个插值层,但是
1) 我想知道知道 FSharpChart 和 Windows.Forms 工作原理的人是否可以解释导致这种行为的原因? (数据是有界的,所以似乎可以排除的一件事是显示器需要调整比例。)
2)除了自己插值数据外,有没有简单的补救措施?
let plotl (f:float list) =
let chart = FSharpChart.Line(f, Name = "")
|> FSharpChart.WithSeries.Style(Color = System.Drawing.Color.Red, BorderWidth = 2)
let form = new Form(Visible = true, TopMost = true, Width = 700, Height = 500)
let ctl = new ChartControl(chart, Dock = DockStyle.Fill)
form.Controls.Add(ctl)
let z1 = [for i in 1 .. 10000 do yield sin(float(i * i))]
let z2 = [for i in 1 .. 20000 do yield sin(float(i * i))]
plotl z1
plotl z2
【问题讨论】:
-
它在技术上是一个 O(n) 算法,但现代处理器有 4 个不同的 Ohs。数据集越大,数据适合处理器缓存的几率就越低。当它来自非常慢的 RAM 时,它真的会坦克。只收集较少的数据是一种解决方法,40K 点远远超过绘制准确图表所需的。
标签: winforms f# f#-interactive fsi fsharpchart