Mais um blog inútil.

Há quase 3 anos, bloguei sobre este assunto, e dei uma lista mais ou menos completa sobre as aplicações de factorização existentes.

O que mudou de há 3 anos para cá? Não muito.

A única aplicação que sofreu alterações significativas foi o msieve. Muito pela positiva. Foi-lhe acrescentado um módulo para SNFS/GNFS; embora a escolha de polinómios e o ’siever’ não se comparem com os do Franke/Kleinjung (incluídos no GGNFS), o pós-processamento das relações é de longe superior ao do GGNFS. Note-se, no entanto, que para a raiz quadrada final o algoritmo utilizado pelo GGNFS (Montgomery/Nguyen) é bastante superior ao quase brute-forcing do msieve. Na prática não faz grande diferença excepto para números demasiado grandes para factorizar sem ter altos clusters.

A codebase do msieve também foi recentemente integrada no GGNFS; provavelmente daqui a algum tempo vamos ter apenas uma ferramenta para factorizar números, a partir destas duas.

Quero também mencionar as ferramentas “profissionais” para factorizar números. Completas só temos 2, talvez 3:

- Franke/Kleinjung

- CWI Suite

- Aoki et al.

A primeira é, tanto quanto sabemos, a melhor. Foi com ela que foram batidos todos os últimos recordes, e usa os truques todos da moda algorítmicos e tem código MPI especializado para correr em sistemas _grandes_.

A suite da CWI foi durante muito tempo a melhor, e tem código original de muitos dos gajos que desenvolveram a NFS, mas está montes de desactualizada em termos de código.

Nunca consegui olhar para as sores da suite do Aoki, mas supostamente estaria ao nível da primeira; ninguém sabe. Japs…

Para concluir, as aplicações opensores têm evoluído muito recentemente e estão ao nível das melhores neste momento. Excepto quando estamos a trabalhar com clusters/grids, onde não existe quase paralelização nenhuma (o msieve torna a solução da matriz threaded, mas podia ser muito melhor…)

Note-se que estou aqui a tratar de factorização de números “difíceis”, isto é, que só têm 2 factores e ambos grandes. Para factorizar números “normais” recomendo o GMP-ECM, que para números com múltiplos factores pequenos é muito superior (o tempo médio do ECM depende do tamanho dos factores e não do número, ao contrário do NFS).

No seguimento do hack do Zelda: Twilight Princess, aqui estão já uns homebrews:

Fans of Homebrew on the Nintendo Wii can celebrate with an explosion of releases today, in just a few hours there has been a release of a proof of concept version of Linux for the Wii, an MP3 Player, the Super Nintendo emulator Snes9X has been ported and a converter that converts Gamecube Dol files into Elf for usage on the Wii (Which opens up a multitude of emulators and homebrew games and applications). A tutorial on how to get homebrew working with the Twilight Hack will help those interested.

From: /.

Isto é um GUI que fiz para oferecerem às vossas namoradas para elas configurarem o wonder shaper sem terem muito trabalho.

Ler o README para mais detalhes.

Wonder Shaper GUI

Ois. Adoro quando estou no Vista a trabalhar e a ouvir música e a navegar nas interwebs feliz, contente e descansado da vida quando de repente oiço: BEEEEP. Eis que penso “olá…vai haver marosca!”. O portátil reinicia….transpiro e fico verde. Mordo o lábio, lanço um ou outro grunhido e não tenho outro remédio senão reduzir-me à minha significância e aceitar a minha condição de pseudo-(windows fag) e….enfim, esperar que esta merda lá reinicie e tenha de abrir tudo novamente, restaurar a sessão do Firefox, apoiar a cabeça na palma da mão, suspirar, olhar para o lado, pensar para o íntimo do meu arrependimento “Maldita hora em que não pus linux nesta merda…”. Adeus.

P.S. - O que vale é o SuperFetch do Vista, que torna o load das most-used-apps ultra rápido…

E se o estado enfiasse o IRS no cu do jynx, pah ?

Ois, amiguinhos. Tenho andado um pouco afastado desta rambóia por motivos sérios e profissionais, embora volta e meia faça um ou outro comment a um ou outro post. Sim, confirmo, a vida de pseudo-trabalhador / pseudo-estudante é, de facto, desgastante aborrecida, por vezes. Hoje deparei-me com um drama aqui no trabalhinho que até foi fácil resolver após uns minutinhos a pensar e a pesquisar no gugal. Na minha aplicação existe o try / catch habitual para handlar as exceptions. Existe também um finally para fazer qualquer coisa nomatter what. No entanto, e como estou a correr a aplicação na consola, caso faça um CTRL+C , o troçozinho de código que consta no finally não é executado, o que é uma maçada…Então pensei: “Ora o que eu queria mesmo…era uma forma de handlar este signal….em Java!!” . Em C isto seria coisa simples, mas nunca me tinha deparado com este drama em Java, apesar de a solução ser igualmente simples. Aqui vai a solução e espero que possa ajudar alguém (e também poupar alguma pesquisa):

public class AMinhaClass
{
      public static void main( String[] args )
      {
         Runtime.getRuntime().addShutdownHook( new Thread() {
                 public void run()
                 {
                     System.out.println( "Handler code goes here..." );
                 }
             }
         );
      }
 }

Ahmm…ok, aquilo deveria estar dentro de um ciclo ou qualquer coisa que justifique um handler, mas não me apetece estar a reeditar o post porque não me estou a dar bem com as formatações e o camandro e tenho de voltar para o trabalho. Adeus.

Serious Business:

O que mais me chateia nesta época é a substituição parcial do spam aos male enhancers pelo das prendas, que é completamente lulz-less.

Estava na aulinha e um colega meu disse para ir ler uma notícia que é a seguinte:

Bushing, Segher, and tmbinc have released a demo of the world’s first ELF loader running on the Wii, using a buffer overflow discovered in Wii title Zelda: Twilight Princess. (more…)

(capturado pela webcam da torre da PT em Ponta Delgada)

REFRÃO:
Mãe querida, mãe querida
O melhor que a gente tem
Não há outro amor na vida
Igual ao amor de mãe

Feliz de quem possa dizer
Que tem ainda quem lhe deu o ser
Feliz de quem possa contar
Com o seu regaço pra se aconchegar

Graças a Deus, que tenho ainda
Carinhos teus minha mãe querida
O teu consolo, compreensão
Tuas palavras cheias de razão

REFRÃO

Dia da mãe devia ser
Todos os dias sem ninguém esquecer
Santa mãezinha, nossa alegria
Abençoado o teu nome Maria
Nunca na vida por coisa alguma
Eu vou esquecer que mãe há só uma
Feliz de quem possa dizer
Que ainda tem quem o viu nascer

REFRÃO