Pertanyaan yang diberi tag «performance»

Sebuah microkernel mengimplementasikan semua driver sebagai program ruang pengguna, dan mengimplementasikan fitur-fitur inti seperti IPC di dalam kernel itu sendiri. Kernel monolitik, bagaimanapun, mengimplementasikan driver sebagai bagian dari kernel (misalnya berjalan dalam mode kernel). Saya telah membaca beberapa klaim bahwa microkernels lebih lambat dari kernel monolithic, karena mereka perlu menangani …

14 operating-systems  performance  os-kernel 

Misalkan kita diberi dua angka dan dan kita ingin menemukan untuk l \ le i, \, j \ le r .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Algoritma naif hanya memeriksa semua pasangan yang mungkin; misalnya dalam ruby, kita akan memiliki: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

Mengapa bahasa tingkat tinggi sepertinya tidak pernah mencapai bahasa tingkat rendah dalam hal kecepatan? Contoh bahasa tingkat tinggi adalah Python, Haskell, dan Java. Bahasa tingkat rendah akan lebih sulit untuk didefinisikan, tetapi katakanlah C. Perbandingan dapat ditemukan di seluruh Internet 1 dan mereka semua setuju bahwa C jauh lebih cepat, …

11 programming-languages  performance 

Saya telah membaca bahwa OS seperti Android dan iOS entah bagaimana dioptimalkan untuk meningkatkan daya tahan baterai. Pemahaman saya adalah bahwa CPU menjalankan sejumlah operasi dalam waktu tertentu, jadi saya akan berpikir bahwa Anda dapat mempercepat aplikasi dengan mengurangi jumlah operasi yang diperlukan, tetapi karena CPU masih akan melakukan operasi …

11 computer-architecture  operating-systems  performance  program-optimization 

Penafian: Saya tahu ada pertanyaan yang terdengar serupa di sini dan di Stackoverflow. Tapi mereka semua tentang tabrakan, yang bukan itu yang saya minta. Pertanyaan saya adalah: mengapa pencarian tanpa tabrakan O(1)di tempat pertama? Anggap saya memiliki hashtable ini: Hash Content ------------- ghdjg Data1 hgdzs Data2 eruit Data3 xcnvb Data4 …

10 complexity-theory  hash  hash-tables  performance 

Saya telah membacanya di berbagai tempat seperti ini , bahwa Hyper-threading menyebabkan penurunan kinerja. Saya tidak bisa mengerti mengapa atau bagaimana hyper-threading mengarah pada degradasi. Mengapa begitu bahkan ketika Hyper-threading memungkinkan OS untuk memanfaatkan sumber daya gratis apakah degradasi terjadi. Meskipun tolok ukur memang mengindikasikan hiper-threading sebagai pelakunya, tetapi dapatkah …

10 computer-architecture  performance  threads 

Saya ingin membuat cara cepat untuk mendeteksi apakah suatu file mungkin atau tidak sama. Untuk kepastian hampir 100% saya akan menggunakan algoritma hash yang ada, misalnya SHA256. Namun, file tersebut diharapkan menjadi file video besar dengan beberapa GB, sehingga menghitung hash SHA256 dapat memakan waktu, terutama melalui jaringan. Karena itu …

9 hash  performance 

Saya memiliki dua angka, yang masing-masing merupakan produk dari sejumlah besar angka yang lebih kecil yang saya tahu. Saya ingin mencari GCD (Pembagi umum terbesar) dari dua angka ini. Apakah ada cara saya dapat memanfaatkan faktorisasi parsial yang saya harus mempercepat prosesnya? Secara khusus, setiap angka yang lebih besar adalah …

8 algorithms  number-theory  performance 

Diberikan array integer (ukuran maksimum 50000), saya harus menemukan minimum dan maksimum sehingga untuk beberapa , dengan .XXXX=ap⊕ap+1⊕⋯⊕aqX=ap⊕ap+1⊕⋯⊕aqX = a_p \oplus a_{p+1} \oplus \dots \oplus a_qpppqqqp≤qp≤qp \leq q Saya telah mencoba proses ini: untuk semua . Saya pra-menghitungnya dalam dan kemudian nilai untuk beberapa , sedemikian rupa sehingga adalah: . …

8 algorithms  algorithm-analysis  performance  binary-arithmetic  arithmetic