gabteles
/ primeCheck.rb
Created
May 10, 2013 02:53
Checa a se um número é primo ou não, a partir da divisão do processamento em Threads do Ruby, fazendo a velocidade aumentar consideravelmente. Os testes ainda não foram concluídos, mas o código já apresenta bons resultados.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| class << Math | |
| # Checa se um número é primo ou não. | |
| # | |
| # value - Valor que deverá ser checado | |
| # checksByThread - Quantidade de checagens por thread. | |
| # Ajuda a driblar o processamento com valores menores | |
| # Ajuda a driblar a utilização de recursos com valores maiores | |
| # | |
| def isPrime?(value, checksByThread = 10**10) | |
| # Rotina para checagem de número primos |
gabteles
/ Logaritmo.rb
Last active
January 9, 2023 21:24
Cálculo de logaritmo em qualquer base. Algoritmo lento, possivelmente pela quantidade exorbitante de divisões e utilizações de Math.sqrt (que não chegam a ser tão frequentes como o número de divisões, mas ainda é alto: por volta de 50 a cada cálculo de logaritmo)
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| # Algoritmo de Logaritmo | |
| # Autor: Gabriel "Gab!" Teles <gab dot teles at hotmail dot com> | |
| # Data: 2013-04-26 | |
| def log(n, m) | |
| # Verifica valores de entrada | |
| if m == 0 # Não existe logaritmo de 0, logo, adequa valor | |
| # ao retornado pelo Math.log: -Infinity | |
| return -1.0/0.0 |
NewerOlder