Articles of desempenho

É um método iterativo-recursivo melhor que um método puramente iterativo para descobrir se um número é primo?

Eu fiz este programa em C que testa se um número é primo . Ainda não estou familiarizado com a complexidade do Algoritmo e com todas as coisas do Big O, por isso não tenho certeza se minha abordagem, que é uma combinação de iteração e recursion , é realmente mais eficiente do que usar […]

Quanto mais rápido é o C ++ do que o C #?

Ou agora é o contrário? Pelo que ouvi, há algumas áreas em que o C # prova ser mais rápido que o C ++, mas nunca tive coragem de testá-lo sozinho. Pensei que algum de vocês poderia explicar essas diferenças em detalhes ou me indicar o lugar certo para obter informações sobre isso.

O ‘switch’ é mais rápido que ‘if’?

Uma instrução switch realmente mais rápida que uma instrução if ? Eu corri o código abaixo no compilador C ++ x64 do Visual Studio 2010 com o sinalizador /Ox : #include #include #include #define MAX_COUNT (1 << 29) size_t counter = 0; size_t testSwitch() { clock_t start = clock(); size_t i; for (i = 0; […]

A linguagem assembly inline é mais lenta que o código C ++ nativo?

Eu tentei comparar o desempenho da linguagem assembly inline e código C ++, então eu escrevi uma function que adiciona duas matrizes de tamanho 2000 por 100000 vezes. Aqui está o código: #define TIMES 100000 void calcuC(int *x,int *y,int length) { for(int i = 0; i < TIMES; i++) { for(int j = 0; j […]

Qual configuração o REP faz?

Citando o manual de referência de otimização de arquiteturas Intel® 64 e IA-32 , §2.4.6 “REP String Enhancement”: As características de desempenho da utilização da cadeia REP podem ser atribuídas a dois componentes: sobrecarga de boot e taxa de transferência de dados. […] Para a sequência REP de transferência de dados de granularidade maior, conforme […]

É String.Contains () mais rápido que String.IndexOf ()?

Eu tenho um buffer de seqüência de caracteres de cerca de 2000 caracteres e preciso verificar o buffer se ele contém uma seqüência específica. Fará a verificação em uma aplicação web do ASP.NET 2.0 para cada webrequest. Alguém sabe se o método String.Contains tem melhor desempenho que o método String.IndexOf ? // 2000 characters in […]

UNIÃO de desempenho do SQL vs OR

Acabei de ler parte de um artigo de otimização e segfaulted na seguinte declaração: Ao usar instruções de substituição SQL usando OR com um UNION : select username from users where company = ‘bbc’ or company = ‘itv’; para: select username from users where company = ‘bbc’ union select username from users where company = […]

HashSet versus Dicionário wrt tempo de pesquisa para encontrar se um item existe

HashSet t = new HashSet(); // add 10 million items Dictionary t = new Dictionary(); // add 10 million items. De quem o .Contains retornará mais rápido? Só para esclarecer, minha exigência é que eu tenha 10 milhões de objects (bem, strings realmente) que eu preciso verificar se eles existem na estrutura de dados. Eu […]

O que é mais rápido, iterando um vetor STL com vetor :: iterador ou com at ()?

Em termos de desempenho, o que funcionaria mais rápido? Existe alguma diferença? É dependente da plataforma? //1. Using vector::iterator: vector vs = GetVector(); for(vector::iterator it = vs.begin(); it != vs.end(); ++it) { *it = “Am I faster?”; } //2. Using size_t index: for(size_t i = 0; i < vs.size(); ++i) { //One option: vs.at(i) = […]

Qual é o caminho mais rápido para trocar valores em C?

Eu quero trocar dois inteiros, e eu quero saber qual dessas duas implementações será mais rápida: O caminho óbvio com uma variável temp: void swap(int* a, int* b) { int temp = *a; *a = *b; *b = temp; } Ou a versão xor que tenho certeza que a maioria das pessoas já viu: void […]