optimization hakkında sorular

30
cevaplar

Bir tamsayı karekökün bir tamsayı olup olmadığını belirlemenin en hızlı yolu

bir long değerinin mükemmel bir kare olup olmadığını belirlemenin en hızlı yolunu arıyorum (yani kare kökü başka bir ta ... e göre, bu (sadece biraz) daha yavaştı. neden emin değilim. çünkü dizi sınırları Java kontrol edilir.
tarihinde sordu 2008-11-17 16:43:21
8
cevaplar

32-bit döngü sayacının 64-bit ile değiştirilmesi çılgın performans sunar.

popcount büyük veri dizilerine en hızlı yolu arıyordum. çok garip efektiyle karşılaştım: unsigned den uint64 ... ek olmasıdır. Dolayısıyla, göz atsanız bile, yine de büyük performans sapmaları ile çarpabilirsiniz. Oldukça ilginç.
tarihinde sordu 2014-08-01 14:33:29
22
cevaplar

Big O, bunu nasıl hesaplarsınız/yaklaşık olarak mı?

CS derecesi olan çoğu insan kesinlikle Big O anlamına gelir ne bilecek . Bir algoritmanın gerçekten nasıl (in)et ... erken optimizasyon tüm kötülüklerin köküdür , ve haklı bir neden olmadan optimizasyon da bu ismi hak etmelidir.
tarihinde sordu 2008-08-06 14:18:16
11
cevaplar

Collatz varsayımını elle yazılmış montajdan daha hızlı test etmek için C++ kodu-neden?

bu iki çözümü Projesi Euler Q14 , montaj ve C++ ' da yazdım. Collatz varsayımı test etmek için aynı aynı ka ... ndan optimize hidefromkgb asm avg 145 ms @Veedrac c++ avg 81 MS with -O3 , 305 MS with -O0
tarihinde sordu 2016-11-01 09:12:06
4
cevaplar

Döngü başına teorik maksimum 4 flop nasıl elde edebilirim?

döngü başına 4 kayan nokta operasyonunun (çift hassasiyetli) teorik tepe performansı modern bir x86-64 Intel CPU'DA na ... xmm5, xmm3 mulsd xmm1, xmm3 mulsd xmm8, xmm3 addsd xmm10, xmm2 addsd xmm9, xmm2 addsd xmm13, xmm2 ...
tarihinde sordu 2011-12-05 21:54:56
12
cevaplar

Bir arabirim uygulayan tüm türleri alma

yansıma kullanarak, en az kodla C# 3.0/. net 3.5 ile bir arabirim uygulayan ve yinelemeleri en aza indiren tüm türleri ... im şey: foreach (Type t in this.GetType().Assembly.GetTypes()) if (t is IMyInterface) ; //do stuff
tarihinde sordu 2008-08-25 23:57:21
27
cevaplar

Float ve çift karşılaştırma için en etkili yol nedir?

iki double veya iki float değerini karşılaştırmanın en etkili yolu nedir? sadece bunu yapmak doğru değil: ... f < EPSILON); } atık işleme gibi görünüyor. daha akıllı bir float karşılaştırıcısı bilen var mı?
tarihinde sordu 2008-08-20 06:09:33
30
cevaplar

N aşağıdaki tüm asal listelemek için en hızlı yolu

bu benim gelebileceğim en iyi algoritma. def get_primes(n): numbers = set(range(n, 1, -1)) primes = [] ... um of all numbers below 2 million >>> 529 in get_primes(1000) False >>> 529 in get_primes(530) True
tarihinde sordu 2010-01-15 02:40:27
17
cevaplar

İthalat ifadeleri her zaman bir modülün üstünde olmalı mı?

PEP 08 devletler: ithalatı her zaman herhangi bir modül yorum ve docstrings sonra ve modül globals v ... time import datetime class SomeClass(object): def not_often_called(self) self.datetime = datetime.now()
tarihinde sordu 2008-09-24 21:21:47
7
cevaplar

DÖNGÜLERİN sırası, bir 2D dizisi üzerinde yinelenirken performansı neden etkiler?

Olası yinelenen: döngüler için bu iki hangisi zaman ve önbellek performansı açısından daha veriml ... [4000][4000]; for (j = 0; j < 4000; j++) { for (i = 0; i < 4000; i++) { x[j][i] = i + j; } } }
tarihinde sordu 2012-03-30 06:17:32
1
cevaplar

Intel Sandybridge boru hattı için bir program Deoptimizing-aile CPU'lar

bir hafta boyunca beynimi bu görevi tamamlamaya çalışıyorum ve burada birinin beni doğru yola götürebileceğini umuyoru ... bunun bir bilgisayar mimarisi sorusu olduğunu, genel olarak C++ yavaşlaması konusunda bir soru olmadığını unutmayın.
tarihinde sordu 0000-00-00 00:00:00
25
cevaplar

Java'da bir harita değerini artırmanın en verimli yolu

umarım bu soru bu forum için çok temel kabul edilmez, ancak göreceğiz. Birkaç kez çalıştırılan daha iyi performans içi ... r şey kullanmanın iyi performans nedenleri var mı? Update: cevaplardan birkaçını test ettim. Aşağıya bakın.
tarihinde sordu 0000-00-00 00:00:00
14
cevaplar

C#satır içi işlevler?

C# ' de "satır içi işlevler" nasıl yapılır? Kavramı anladığımı sanmıyorum. İsimsiz yöntemler gibi mi? Lambda fonksiyon ... .k.a. lambda) fonksiyonları , bkz. @ jalf's answer veya bu' Lambda ' herkes konuşmaya devam ediyor nedir? .
tarihinde sordu 2009-01-23 20:31:07
30
cevaplar

Döngüler tersine gerçekten daha hızlı mı?

bunu birkaç kez duydum. Geriye doğru sayarken JavaScript döngüleri gerçekten daha hızlı mı? Eğer öyleyse, neden? Ters ... for (var i = count - 1; i >= 0; i--) { // count is only evaluated once and then the comparison is always on 0. }
tarihinde sordu 2009-08-27 15:53:10
9
cevaplar

CPU bağlı "ve" I/O bağlı "terimleri ne anlama geliyor?

"CPU bağlı" ve "I/O bağlı" terimleri ne anlama geliyor?
tarihinde sordu 2009-05-15 17:04:45
9
cevaplar

Bir görüntüyü HTML'de başka bir resmin üzerine nasıl yerleştirebilirim?

bir sayfada birçok resim göstermeye çalışan rails programlamasında yeni başlayanım. Bazı görüntüler başkalarının üstü ... ya da hepsini anında yapmam gerekir; burada gerekli olan tek şey, altı görüntüyü diğerinin üzerine yerleştirmektir.
tarihinde sordu 2008-09-07 18:31:25
19
cevaplar

Bir yöntemin yürütme süresini tam olarak milisaniyelerde nasıl günlüğe kaydedebilirim?

bir yöntemin ne kadar zaman yürütmesi gerektiğini (milisaniyelerde) belirlemenin bir yolu var mı?
tarihinde sordu 2010-01-25 04:57:46
20
cevaplar

Bir döngünün içindeki veya dışındaki değişkenleri bildirme

neden aşağıdaki işe yarıyor? String str; while (condition) { str = calculateStr(); ..... } ama ... ition) { String str = calculateStr(); ..... } döngünün dışındaki değişkenleri bildirmek gerekli mi?
tarihinde sordu 2012-01-10 17:01:15
3
cevaplar

512x512 matrisini neden 513x513 matrisini aktarmaktan çok daha yavaş aktarıyor?

farklı boyutlarda Kare matrislerde bazı deneyler yaptıktan sonra bir desen ortaya çıktı. Her zaman, boyutu 2^n bi ... boyut 512 - ortalama 2.19 ms boyut 513 - ortalama 0.57 ms bu neden oluyor?
tarihinde sordu 2012-07-10 17:00:20
11
cevaplar

JavaScript bir HTML dosyasına nereye yerleştirilir?

, kabaca 100kb'ye kadar paketlenmiş oldukça ağır bir JavaScript dosyasına sahip olduğumu söylüyor. Dosya ile, <scri ... ? --> </body> </html> seçeneklerin her biri arasında herhangi bir fonksiyonel fark olacak mı?
tarihinde sordu 2008-10-13 08:19:52
4
cevaplar

Bir tamsayı aralığını vererek iyileştiriciye ipucu verebilir miyim?

bir değeri depolamak için int türünü kullanıyorum. Programın semantiği ile, değer her zaman çok küçük bir aralıkta ( ... derleyiciye bu int nin her zaman bu küçük aralıkta olduğunu ve derleyicinin bu optimizasyonları yapması mümkün mü?
tarihinde sordu 2016-11-06 11:00:12
21
cevaplar

Disney'in Fastpass geçerli ve/veya yararlı Kuyruk Teorisi mi

Disney World'de, popüler sürmek için ikinci, daha kısa bir çizgi oluşturmak için Fastpass adlı bir sistemi kulla ... rın ihtiyaçlarına göre hangi sıraların yerleştirileceğini bilecek kadar akıllı olmasını gerektireceğini düşünüyorum.
tarihinde sordu 2009-03-13 17:46:02
7
cevaplar

Java Nio FileChannel versus FileOutputstream performans /

dosya sistemine dosya okumak ve yazmak için nıo FileChannel ile normal FileInputStream/FileOuputStream kullanırken ... long time2 = System.currentTimeMillis(); System.out.println("Time taken: "+(time2-time1)+" ms"); } }
tarihinde sordu 2009-10-22 10:21:25
2
cevaplar

Lambdas neden derleyici tarafından düz işlevlerden daha iyi optimize edilebilir?

adlı kitabında The C++ Standard Library (Second Edition) Nicolai Josuttis, lambdas'ın derleyici tarafından düz işlev ... mbdas ile daha iyi bir yerel bağlam olabilir ve daha fazla varsayım yapabilir ve daha fazla optimizasyon yapabilir.
tarihinde sordu 2012-12-05 15:38:03
8
cevaplar

C++0x & # 39; de bir "süre(1); & # 39; i optimize etme

güncellendi, aşağıya bakın! C++0x'nin bir derleyicinin aşağıdaki snippet için "Merhaba" yazdırmasına izi ... izasyon işlemi veya bir atom işlemi gerçekleştirin. goto hile olacak değil artık çalışmak!
tarihinde sordu 2010-08-29 01:32:02
3
cevaplar

Sınır 959 değil, 960 olduğunda neden basit bir döngü optimize edilmiştir?

bu basit döngü düşünün: float f(float x[]) { float p = 1.0; for (int i = 0; i < 959; i++) p += 1; r ... olduğunda döngüyü optimize etmez, ancak sınırı 202 ve 20002 olduğunda yapar (yanı sıra birçok diğer değerler).
tarihinde sordu 2017-02-10 15:30:25
2
cevaplar

Neden Clang uzakta x * 1.0 optimize ama x + 0.0 değil mi?

neden clang kodundaki döngüyü ortadan kaldırıyor #include <time.h> #include <stdio.h> static size_t ... } (hem C hem de C++ olarak etiketleme, çünkü cevabın her biri için farklı olup olmadığını bilmek istiyorum.)
tarihinde sordu 2015-10-22 06:38:39
9
cevaplar

PHP için Coalesce işlevi?

birçok programlama dili bir birleşim işlevine sahiptir ( örnek ilk NULL olmayan değeri döndürür). PHP, ne yazık k ... eğil. PHP'nin kendisi bir birleşim işlevi alana kadar PHP'DE bir tane uygulamak için iyi bir yol ne olurdu?
tarihinde sordu 2009-06-18 19:49:14
11
cevaplar

Mühürlü sınıflar gerçekten performans Faydaları sunuyor mu?

ekstra performans yararları elde etmek için sınıflarınızı mühürlü olarak işaretlemeniz gerektiğini söyleyen birçok opt ... çlar vereceği davayı mı kaçırıyorum? testleri yapan ve bir fark gören var mı? Öğrenmeme yardım et:)
tarihinde sordu 2008-08-05 16:00:28
3
cevaplar

Std bağlamında kısaltma SSO anlamı:: string

in optimizasyon ve kod stili ile ilgili bir C++ sorusu, std::string kopyalarını en iyi duruma getirme bağlamın ... . SSO bu bağlamda ne anlama geliyor? açıkça "tek oturum açma"değil. "Paylaşılan dize optimizasyonu", belki?
tarihinde sordu 2012-04-25 15:54:09