[blabla@olympe] Le topic du modo, dieu de la fibre et du monde

Recherche :

Sujet(s) à lire :
- Who's who@Programmation

Mot : Pseudo : Filtrer Aller à la page :
Page : 1 2 3 4 5 .. 19274 19275 19276 .. 26991 26992 26993 26994 26995 26996 Page Suivante Page Précédente Bas de page
Auteur	Sujet : [blabla@olympe] Le topic du modo, dieu de la fibre et du monde

gfive

Reprise du message précédent :

skeye a écrit :

[:autobot]

uriel a écrit :

au moins là, le fait que ce soit le plus visible a un sens. sur reader j'utilise le bouton suscribe toutes les 3 semaines au maximum et c'est pourtant le truc le plus gros et visible

Nouveau est dans le bouton.

Message est dessous, en thème normal on le voit à peine

Message cité 1 fois

---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)

Publicité

skeye

gfive a écrit :

Nouveau est dans le bouton.

Message est dessous, en thème normal on le voit à peine

http://www.chezmoicamarche.org tout est dans le bouton.

Message cité 1 fois

---------------
Can't buy what I want because it's free -

0x90

→

el muchacho a écrit :

C'est assez bizarre, le comportement de Java.
J'ai optimisé un peu le petit programme d'hier (passé de 14s à 2s pour 1000 points), et j'en tire quelques enseignements.

Code :

static List<Point> longestAlignment(Point[] points) {
List<Point> longest = new ArrayList<Point>();
Point p, q, r;
// find all the possible alignments
int num_points = points.length;
for (int i = 0; i < num_points; i++) {
for (int j = 1; j < num_points; j++) {
p = points;
q = points[j];
if (p.equals(q))
break;
List<Point> align = new ArrayList<Point>();
align.add(p);
align.add(q);
for (int k = 0; k < num_points; k++) {
r = points[k];
if (q.equals(r))
break;
if ((q.x - p.x) * (r.y - q.y) == (q.y - p.y) * (r.x - q.x))
align.add(r);
}
if (align.size() > longest.size())
longest = align;
}
}
return longest;
}

Le plus gros gain est de loin le remplacement de ArrayList<Point> par Point[]. Contrairement à C++, l'utilisation des containers en Java a un coût non négligeable x2 ici.
Le fait de déclarer Point en tête de fonction plutôt que dans le corps fait gagner encore un peu, par contre déclarer List<Point> align en tête fait [i]perdre des perfs. Bizarrre.
Le fait de remplacer l'appel à la fonction colinear(p,q,r) par son contenu fait gagner encore 50%, mais curieusement faire la même chose avec la fonction equals ne donne rien. Le compilateur ferait-il de l'inlining ?
(Question bonux: Je n'ai pas compris pourquoi le fait de remplacer les if(p.equals(q)) par un simple if(i == j) change radicalement le fonctionnement du programme...)
Toujours est-il que réduire la fonction equals au strict minimum plutôt que la version complète proposée par eclipse fait passer le temps de 4 à 2,5s.

La version js met ~2.9sec ici.

Message cité 1 fois

---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.

FlorentG

Charlie Hebdo [:pingouino]

R3g

fonctionnaire certifié ITIL

verdoux a écrit :

Ca dépend de ce qu'ils cherchent. Un codeur ou un type qui a des idées.

C'est peut être comme l'oral de maths d'Ulm. L'examinateur pose un problème, pas forcément folichon.
Il y a ceux, conscencieux, qui répondent strictement au problème, et ceux qui se disent "merde on est à l'oral d'Ulm, je vais pas me contenter de ce résultat trivial" et proposent un énoncé plus général du problème. Il s'ensuit une discussion intéressante avec l'examinateur qui dépasse largement le problème initial.
En général, ce sont les seconds qui sont reçus.

Après, si l'examinateur est américain, j'en resterais à l'énoncé initial

c'est quoi Ulm ?

Message cité 5 fois

---------------
Au royaume des sourds, les borgnes sont sourds.

skeye

R3g a écrit :

c'est quoi Ulm ?

http://www.google.fr/search?source [...] TF-8&q=Ulm
http://www.ens.fr/

Citation :

École normale supérieure
45, rue d’Ulm / 29, rue d’Ulm

Message édité par skeye le 02-11-2011 à 10:01:58

---------------
Can't buy what I want because it's free -

kadreg

profil: Utilisateur

R3g a écrit :

c'est quoi Ulm ?

Normale sup, elle est rue d'ulm a paris (metro corvisart )

Message cité 3 fois

---------------
brisez les rêves des gens, il en restera toujours quelque chose... -- laissez moi troller sur discu !

Dion

Acceuil

kadreg a écrit :

Normale sup, elle est rue d'ulm a paris (metro corvisart )

Ca c'est la version lam's, ya aussi la version kadreg a cachan

---------------
When it comes to business/legal topics, just assume almost everyone commenting has no idea what they’re taking about and have no background in these subjects because that’s how it really is. Harkonnen 8-> Elmoricq 8====>

___alt

el muchacho a écrit :

C'est assez bizarre, le comportement de Java.
J'ai optimisé un peu le petit programme d'hier (passé de 14s à 2s pour 1000 points), et j'en tire quelques enseignements.

Code :

List<Point> align = new ArrayList<Point>();

Le plus gros gain est de loin le remplacement de ArrayList<Point> par Point[]. Contrairement à C++, l'utilisation des containers en Java a un coût non négligeable x2 ici.
Le fait de déclarer Point en tête de fonction plutôt que dans le corps fait gagner encore un peu, par contre déclarer List<Point> align en tête fait perdre des perfs. Bizarrre.
Le fait de remplacer l'appel à la fonction colinear(p,q,r) par son contenu fait gagner encore 50%, mais curieusement faire la même chose avec la fonction equals ne donne rien. Le compilateur ferait-il de l'inlining ?
(Question bonux: Je n'ai pas compris pourquoi le fait de remplacer les if(p.equals(q)) par un simple if(i == j) change radicalement le fonctionnement du programme...)
Toujours est-il que réduire la fonction equals au strict minimum plutôt que la version complète proposée par eclipse fait passer le temps de 4 à 2,5s.

Code :

public boolean add(E e) {
    ensureCapacityInternal(size + 1);  // Increments modCount!!
    elementData[size++] = e;
    return true;
}
 
// ...
 
private void ensureCapacityInternal(int minCapacity) {
    modCount++;
    // overflow-conscious code
    if (minCapacity - elementData.length > 0)
        grow(minCapacity);
}
 
// ...
 
private void grow(int minCapacity) {
    // overflow-conscious code
    int oldCapacity = elementData.length;
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    // minCapacity is usually close to size, so this is a win:
    elementData = Arrays.copyOf(elementData, newCapacity);
}

Et là, t'as une magnifique copie de tableau à chaque ajout, histoire de bien massacrer tes perfs [:bien]

Message cité 2 fois

---------------
TRIPS RIGHT BUNCH F SHUTTLE TOM AND JERRY RIGHT YELLOW

nraynaud

lol

R3g a écrit :

c'est quoi Ulm ?

une ville

---------------
trainoo.com, c'est fini

Publicité

gfive

R3g a écrit :

c'est quoi Ulm ?

fig 1 : l'expertise n'est pas réservée à l'élite

kadreg a écrit :

Normale sup, elle est rue d'ulm a paris (metro corvisart )

Y'avait aussi Fontenay et Saint Cloud

---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)

gfive

skeye a écrit :

http://www.chezmoicamarche.org tout est dans le bouton.

ok sous Chrome, KO sous FF. [:spamafote] J'ai pourtant vidé le cache, pour voir, mais ça change rien.

Message cité 1 fois

---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)

skeye

gfive a écrit :

ok sous Chrome, KO sous FF. [:spamafote] J'ai pourtant vidé le cache, pour voir, mais ça change rien.

OK sous FF aussi, ici. [:dawak]

---------------
Can't buy what I want because it's free -

gfive

Ca doit être un problème de fonte, ou de taille.
Bref, spas grave. C'est pas super réussi, je trouve.

---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)

Un Programmeur

___alt a écrit :

Code :

private void grow(int minCapacity) {
    // overflow-conscious code
    int oldCapacity = elementData.length;
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    // minCapacity is usually close to size, so this is a win:
    elementData = Arrays.copyOf(elementData, newCapacity);
}

Et là, t'as une magnifique copie de tableau à chaque ajout, histoire de bien massacrer tes perfs [:bien]

Il me semble que tu as une progression geometrique de raison 1.5, donc tu es loin d'avoir une copie a chaque ajout, en moyenne les elements sont copies un nombre constant de fois (moins de 2 si je ne me goure pas).

Message cité 1 fois

---------------
The truth is rarely pure and never simple (Oscar Wilde)

___alt

Un Programmeur a écrit :

Exact, j'ai lu trop vite.

Message cité 1 fois

---------------
TRIPS RIGHT BUNCH F SHUTTLE TOM AND JERRY RIGHT YELLOW

nraynaud

lol

___alt a écrit :

Exact, j'ai lu trop vite.

surtout qu'il y a déjà eu des blogs là-dessus.

---------------
trainoo.com, c'est fini

___alt

D'un côté, fatigue du ~~lundi~~ matin, ça m'a pas sauté aux yeux que le comportement que je décrivais était complètement crétin pour un comportement par défaut.

---------------
TRIPS RIGHT BUNCH F SHUTTLE TOM AND JERRY RIGHT YELLOW

el muchacho

Comfortably Numb

___alt a écrit :

T'as pas une indication de taille pour initialiser tes ArrayLists ?
Parce que si tu ne précises pas, l'ArrayList a une capacité initiale de 10 (Java 7) et si tu dépasses cette capacité, chaque fois que tu fais un add, il va se passer ça :
...
Et là, t'as une magnifique copie de tableau à chaque ajout, histoire de bien massacrer tes perfs [:bien]

Ouais, mais ce tableau n'est de toute façon pas de taille très importante, la recopie n'a lieu au pire qu'une ou deux fois, ça ne change rien (la taille du tableau est multipliée par 1,5 à chaque appel de grow). Non, la seule modif significative que je pourrais faire encore sans changer d'algorithme, ce serait de remplacer Point par un tableau 2D.
Au passage, je vois que l'implémentation de cette classe de base a pas mal changé par rapport à celle que j'ai (une 1.6_0qq chose >=20). En particulier, je suis curieux de savoir ce que fait "hugeCapacity" qui n'existe pas dans ma version de la JDK.

Message édité par el muchacho le 02-11-2011 à 10:47:38

---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien

el muchacho

Comfortably Numb

0x90 a écrit :

La version js met ~2.9sec ici.

Sur quelle config, c'est avec V8 ? Je tourne sur un C2D à 2,14GHz.
Mon algo est bourrin, mais au moins, il n'y a pas de division pour la colinéarité. Après, c'est pas dit qu'une division entière heurte bcp les perfs par rapport à tout ce qu'on fait à coté, on ne fait pas du C. Je ne suis pas sûr que le fait d'utiliser une hash pour garder en mémoire les triplets de points déjà traités ferait gagner.

Message cité 1 fois
Message édité par el muchacho le 02-11-2011 à 10:46:05

---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien

___alt

Vous avez un comparatif de SSD ? C'est toujours Intel above all ?.

Message cité 2 fois

---------------
TRIPS RIGHT BUNCH F SHUTTLE TOM AND JERRY RIGHT YELLOW

nraynaud

lol

je suis en enfer [:totoz]
ça fait 2h30 que je suis en train d'ouvrir le site web de ma propre boite
Je me suis fait assister par 3 personnes déjà [:ciler]

---------------
trainoo.com, c'est fini

masklinn

í dag viðrar vel til loftárása

___alt a écrit :

Vous avez un comparatif de SSD ? C'est toujours Intel above all ?.

Intel et Samsung pour la fiabilité, Sandforce pour les perfs.

---------------
I mean, true, a cancer will probably destroy its host organism. But what about the cells whose mutations allow them to think outside the box by throwing away the limits imposed by overbearing genetic regulations? Isn't that a good thing?

Xavier_OM

Monarchiste régicide (fr quoi)

Des sites à conseiller si je veux importer un Nokia N9 (pour rappel pas dispo en France, Allemagne, UK, USA...) ? Il est trouvable en import sur amazon.de, mais je préfère demander aukazoo

---------------
Il y a autant d'atomes d'oxygène dans une molécule d'eau que d'étoiles dans le système solaire.

gfive

Tiens, on me demande des infos sur Dart.

Par exemple, est-ce que ça va tuer GWT?

Perso, je pense pas au moins avant plusieurs années.. Des avis?

Message cité 2 fois

---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)

skeye

gfive a écrit :

Tiens, on me demande des infos sur Dart.

Par exemple, est-ce que ça va tuer GWT?

Perso, je pense pas au moins avant plusieurs années.. Des avis?

Si un navigateur le supporte en natif un jour ça a peut-être une chance de servir à quelque chose...sinon j'ai un doute.

Message cité 1 fois

---------------
Can't buy what I want because it's free -

gfive

skeye a écrit :

Si un navigateur le supporte en natif un jour ça a peut-être une chance de servir à quelque chose...sinon j'ai un doute.:o

Dart est compilable en JavaScript, à priori : dans l'idée, il pourrait remplacer Java dans le monde GWT.

Message cité 1 fois

---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)

skeye

gfive a écrit :

Dart est compilable en JavaScript, à priori : dans l'idée, il pourrait remplacer Java dans le monde GWT.

en théorie. Dans la pratique ça voudrait dire refaire tout l'existant dans un nouveau langage qui n'apporte a priori rien de révolutionnaire...c'est quoi l'intérêt? [:autobot]

Message cité 1 fois

---------------
Can't buy what I want because it's free -

gfive

skeye a écrit :

en théorie. Dans la pratique ça voudrait dire refaire tout l'existant dans un nouveau langage qui n'apporte a priori rien de révolutionnaire...c'est quoi l'intérêt? [:autobot]

Préparer l'arrivée des VM Dart dans les navigateurs?

Si les outils Dart sont bons, se débarrasser d'Eclipse?

Ici, de toutes façons, les développeurs vont devoir pour la plupart changer de monde et passer de C/C++/Visual à du Java, alors bon.

Mais c'est cair que c'est pas pour demain, comme truc.

Message cité 1 fois

---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)

skeye

gfive a écrit :

Préparer l'arrivée des VM Dart dans les navigateurs?

Si les outils Dart sont bons, se débarrasser d'Eclipse?

Ici, de toutes façons, les développeurs vont devoir pour la plupart changer de monde et passer de C/C++/Visual à du Java, alors bon.

Mais c'est cair que c'est pas pour demain, comme truc.

Moué, pour moi ça va faire un bide, ce truc. Comme leur codec WebM, là...à part youtube ya quelqu'un qui l'utilise, ce machin?

Message édité par skeye le 02-11-2011 à 11:37:56

---------------
Can't buy what I want because it's free -

gfive

Non, mais bon, mon Dissaïdor m'envoie un mail dont le sujet est : "GWT est mort?"

Message cité 2 fois

---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)

skeye

gfive a écrit :

Non, mais bon, mon Dissaïdor m'envoie un mail dont le sujet est : "GWT est mort?"

Depuis quand les dissaïdors comprennent quelque chose à la technique? [:autobot]

Message cité 1 fois

---------------
Can't buy what I want because it's free -

uriel

blood pt.2

gfive a écrit :

Non, mais bon, mon Dissaïdor m'envoie un mail dont le sujet est : "GWT est mort?"

[:rotflmao]

Message cité 1 fois

---------------
IVG en france

Profil supprimé

Je cherche le nom d'une boite qui vend des composant électrique-électronique en france.
Ils ont ou avez un catalogue avec une couverture jaune, les frais de port sont offert à partir d'une petite somme d'achat.
Il me faut retrouver des afficheur LCD Xiamen ocular GDM2004D.

Vous sauriez pas ça par hasard?
Merci.

Message cité 1 fois
Message édité par Profil supprimé le 02-11-2011 à 11:45:32

nraynaud

lol

Conrad ?

Message cité 1 fois

---------------
trainoo.com, c'est fini

Profil supprimé

nraynaud a écrit :

Conrad ?

Exactement. Merci. :jap:

FlorentG

Putain la vidéo du juge William Adams là [:pingouino] putain putain

Message cité 3 fois

___alt

FlorentG a écrit :

Putain la vidéo du juge William Adams là [:pingouino] putain putain

J'ai lu William Adama [:pingouino]

---------------
TRIPS RIGHT BUNCH F SHUTTLE TOM AND JERRY RIGHT YELLOW

gfive

skeye a écrit :

Depuis quand les dissaïdors comprennent quelque chose à la technique? [:autobot]

uriel a écrit :

[:rotflmao]

Justement, c'est ça qui est marrant.

---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)

uriel

blood pt.2

FlorentG a écrit :

Putain la vidéo du juge William Adams là [:pingouino] putain putain

wut?

Message cité 1 fois

---------------
IVG en france

___alt

uriel a écrit :

wut?

Un juge ricain a tabassé sa fille parce qu'elle a piraté des trucs.
Ca ne serait pas arrivé si elle avait regardé des vidéos de Hard Gay FOOOOOOOOOOOOOOOOOOOOOOOOOO

Message cité 1 fois

---------------
TRIPS RIGHT BUNCH F SHUTTLE TOM AND JERRY RIGHT YELLOW

Publicité

Page : 1 2 3 4 5 .. 19274 19275 19276 .. 26991 26992 26993 26994 26995 26996

Page Suivante

Page Précédente

Haut de page

FORUM HardWare.fr

Programmation

[blabla@olympe] Le topic du modo, dieu de la fibre et du monde

Sujets relatifs
Plus de sujets relatifs à : [blabla@olympe] Le topic du modo, dieu de la fibre et du monde

Page générée en 0.167 secondes