Comme il est dit dans l'article wikipedia, la fameuse "Deutsch limit" peut-être contournée par un systeme modulaire.
Dans Virtools (maintenant détruit par Dassault Systemes depuis qu'ils l'ont rachetés et transformé en 3DVia) il y avait les Building Blocks qui étaient vraiment bien fait et accessible.c (par exemple: http://psm-serv.pu-pm.univ-fcomte.fr/~bpiranda/CMs/di_virtools.pdf page 3).
En même temps, que ce soit sous windows ou linux, avec ou sans backdoor, ça m'étonnerai que la NSA n'ai pas accès à quelques 0days. Tout comme les renseignements de la plupart des états.
b) Le compilo(meme version du compilo, memes sources) pourrait optimiser de maniere differente le code
Ton ordinateur est quantique, doté d'un générateur aléatoire pour générer les binaires ?
Cet argument me paraît mauvais, avec le même code source et la même version du compilateur je vois mal comment tu pourrais obtenir des binaires différents. Normalement il va optimiser de la même manière car c'est le même code !
Avec du code buggé (variables non-initialisées, dépassement de tampon, …), tu peux obtenir un comportement différent d'une exécution à l'autre …
Ça t'étonnerai tant que ça que MSVC soit buggé ?
Dis comme ca, on dirait un problème de moindres carrés.
Tu cherches à minimiser la somme des distances d'un noeud inconnu par rapport a des positions de noeuds connus ?
Ou alors est-ce que tu connais N noeuds et les N*N distances entres ces noeuds et tu veux positionner ces noeuds ?
Je ne suis pas un expert en SQL, mais le calcul de distance est relativement couteux et j'imagine qu'en faisant une requete du type:
SELECT * WHERE distance(A,B) < d; Le SGBD va avoir du mal a indexer correctement.
Plusieurs pistes pour optimiser:
Faire un premier filtrage dans une boite englobante du genre:
pour les points a une distance d de P.
select * as A where A.x < P.x+d and A.x > P.x-d and A.y < P.y+d and A.y > P.y-d;
tu pourras ensuite calculer la distance sur ce sous-résultat.
Un calcul de distance implique l'utilisation de racine carré, mais du coup tu peux encore optimiser un poil en comparant la distance au carré. (P.x-A.x)²+(P.y-A.y)² < d²
Pour ma part je n'ai pas eu trop le choix, j'ai du passer par l'alternance pour l'école d'ingé car j'avais fait un BTS en alternance, et c'est difficile d'en sortir.
Je ne regrette pas du tout cette option.
Disons qu'effectivement, dans mon cas, et la plupart des élèves de ma classe, on n'était pas vraiment dans la "vie étudiante" dans le sens soirée étudiante, BE, etc… Ce qui n’empêchait pas de faire des soirées entre nous (selon les affinités).
Un des avantages (ou inconvénient selon…) de l'apprentissage est que tu vas te spécialiser dans une branche. Si l'entreprise et les sujets qui t'y sont proposés sont dans la branche que tu souhaites, c'est un avantage, sinon, disons que tu en es au même point qu'un étudiant non apprenti.
Si la branche te convient par contre, ça te permettra de vraiment te spécialiser et de te constituer un réseau qui te sera très utile par la suite.
Un autre aspect intéressant de l'alternance est qu'il te permet d'acquérir le savoir-être en plus du savoir-faire. Tu auras normalement plus de facilité à trouver un emploi après tes études.
En espérant t'avoir aiguiller.
P.S: Quelle école envisages tu pour l'alternance ?
Sinon, j'aime aussi beaucoup l'idée de l'analyse statique, mais je n'ai pas eu l'occasion d'essayer de tels outils malheureusement.
Jusqu'à maintenant, le meilleur moyen de faire de l'analyse statique que j'ai trouvé est de compiler en -Werror et d'activer un max de warnings, et celà avec un maximum de compilo différents (dans mon cas pour l'instant GCC, CLang, MSVC).
Ça permet vraiment d'éviter une très grosse partie de bugs potentiels.
Je compile même avec le support C++11 de temps en temps pour utiliser le nouveau keyword "override". (avec un #if __cplusplus >= 201103L pour ne l'activer qu'en C++11).
D'ailleurs ça m’intéresserait si certains d'entre vous sont dans le même cas de connaître vos flags de compil (surtout les warnings).
Pour ma part j'utilise avec GCC et CLang: -Werror -Wchar-subscripts -Wformat -Wformat-y2k -Wformat-security -Winit-self -Wmissing-braces -Wparentheses -Wsequence-point -Wswitch -Wunused-label -Wunused-variable -Wuninitialized -Wfloat-equal -Wcast-align -Wsign-compare -Waddress -Wextra -Wnon-virtual-dtor -Wreturn-type -Wno-write-strings
et avec MSVC (les noms sont beaucoup moins parlant): /WX /W4 /wd4100 /wd4702 /wd4389 /wd4355 /wd4211 /wd4355 /wd4065 /wd4505
Oui, du coup l'overhead de cet allocateur est quand même dans le pire des cas de x2, et en moyenne de x1.5 ce qui n'est pas rien.
Je vais changer d'allocateur :)
En fait d'après la doc de boost, la différence entre fast_pool_allocator et pool_allocator est que le fast est sensé être à privilégier pour les allocations d'objets uniques (new Foo()) et le pool_allocator pour les allocations de plusieurs objets contiguës (new Foo[]). Ils expriment cela avec pool_allocator pour des std::vector et fast_pool_allocator pour des std::list.
C'est une bonne idée de regarder les différences entre les adresses des pointeurs retournés.
Je viens de tester et en effet, la taille de bloc par défaut initial étant 32.
J'observe que le bloc créé suivant faire 64, puis le suivant 128, puis 256 …
Ça semble donc être l'algo du fast_pool_allocator qui réagit comme ça. Je vais fouiller un peu dans les paramêtres du template pour voir si on ne peut pas modifier ce comportement.
Sinon il ne me reste plus qu'a tester d'autres allocateurs, ou à en coder un qui réagit comme je le souhaite, c'est à dire créer un nouveau bloc quand c'est nécessaire mais toujours de la même taille.
Ca à l'air trop bien, mais je sais pas ce que c'est les BSP … enfin si j'en connais, c'est pour faire des maps dans Quake 3.
En plus, comment je kifferai être un mouton de plus sous payé dans votre boite de 60 ingénieurs (sans compter les 650 "international" !)
Et puis j'ai un téléphone et j'ai installé android/IOS/et Windows CE dessus, et comme je comptais justement vivre a Ecully, Massy, Francfort ou Seattle, ca tombe super bien !
En plus vu tout ce que vous demandez, je pense que je vais toucher environ 100k€ donc ca ira pour m'acheter un chateau a Seattle. Easy !
Mais il me manque juste une info: à combien son vos tickets resto ?
Après avoir lu pas mal de choses qui disait que la démarche était longue et fastidieuse pour pas grand chose d'intéressant au final, j'ai préféré rebondir et trouver autre chose plutôt que de me lancer dedans.
Mais la seule chose que j'imagine, c'était un fichage au STIC pour détention (légère) de cannabis. Rien de quoi craindre un acte terroriste ou d'espionnage industriel.
En parlant avec mes collègues et chefs de l'époque, ils disaient que c'était déjà arrivé à un mec et que la raison donnée était qu'il jouait dans un groupe de rock (jugé trop subversif).
Le problème est que j'ai eu quelques mois après un entretien avec une SSII pour un projet au CEA, sur un autre site. Je les ai prévenu mais ils ont dit qu'en presta ça ne poserait pas de problèmes. J'ai fait l'entretien client, ils étaient OK pour m'embaucher, et le jour où ils ont voulu me créer l'accès, j'étais fiché indésirable => retour à la case chomage.
Du coup ça parait un peu disproportionné quand on voit ensuite qu'un mec ayant falsifié ces diplômes a pu tranquillement être directeur d'un aéroport (Limoges).
Je comprends que la sécurité des sites du CEA soit sensible, mais je pense que leurs critères doivent faire autant de faux positifs que de faux négatifs (ce qui peut poser d'autres problèmes).
Est-ce que le stagiaire aura droit à une enquête "de moralité" sur sa personne réalisée par la zélée Direction Centrale de la Sécurité (DCS) ?
Résultat de l'enquête auquel il n'aura bien sur pas accès (à part FAVORABLE/INDESIRABLE) sauf en faisant une demande via la CNIL, dans quel cas il recevra un ersatz d'explication après un (long) laps de temps.
Signé: un indésirable (aigri ?)
p.s: à part ça en effet, le stage à l'air intéressant et les gens que j'ai pu rencontré au CEA LIST sont eux aussi intéressant.
[^] # Re: Pareil j'ai la flemme
Posté par errno . En réponse au message cherche petit script car j'ai la flemme. Évalué à 1.
J'espère que ton algorithme aura le rythme dans la peau
[^] # Re: C'est quoi un cluster ?
Posté par errno . En réponse au journal Robovolution, politique économique et copains. Évalué à 5.
cluster => grappe => oligopole ?
# Deutsch limit
Posté par errno . En réponse au message Programmer avec ses pieds et en musique. Évalué à 1.
Comme il est dit dans l'article wikipedia, la fameuse "Deutsch limit" peut-être contournée par un systeme modulaire.
Dans Virtools (maintenant détruit par Dassault Systemes depuis qu'ils l'ont rachetés et transformé en 3DVia) il y avait les Building Blocks qui étaient vraiment bien fait et accessible.c (par exemple: http://psm-serv.pu-pm.univ-fcomte.fr/~bpiranda/CMs/di_virtools.pdf page 3).
On trouve également cette approche dans Grasshopper http://www.grasshopper3d.com
# Code Tells You How, Comments Tell You Why
Posté par errno . En réponse au sondage Les commentaires et vous ? . Évalué à 2.
http://www.codinghorror.com/blog/2006/12/code-tells-you-how-comments-tell-you-why.html
[^] # Re: United State of America : le pays du la liberté d'expression !
Posté par errno . En réponse au journal NSA: Est-il interdit de retirer un message indiquant que la NSA est passé vous voir ?. Évalué à 3.
Que c'est beau ! … puis vint le deuxième amendement:
Amendment II
A well regulated Militia, being necessary to the security of a free State, the right of the people to keep and bear Arms, shall not be infringed.
# 2013
Posté par errno . En réponse au journal Soldes 2013. Évalué à -10.
Il semblerait que le fait de mettre 2013 dans un titre provoque une chute inéluctable de la note … oh wait …
[^] # Re: Bof
Posté par errno . En réponse au journal Espionnage sous Linux ou délire paranoïaque ?. Évalué à 4.
de mathématique
# 0 day
Posté par errno . En réponse au journal Espionnage sous Linux ou délire paranoïaque ?. Évalué à 7.
En même temps, que ce soit sous windows ou linux, avec ou sans backdoor, ça m'étonnerai que la NSA n'ai pas accès à quelques 0days. Tout comme les renseignements de la plupart des états.
[^] # Re: Bof
Posté par errno . En réponse au journal Espionnage sous Linux ou délire paranoïaque ?. Évalué à 1.
Avec du code buggé (variables non-initialisées, dépassement de tampon, …), tu peux obtenir un comportement différent d'une exécution à l'autre …
Ça t'étonnerai tant que ça que MSVC soit buggé ?
# SuperLU ?
Posté par errno . En réponse au message Une bibliothèque java pour calculer les coordonnées des nœuds d'un graphes. Évalué à 2.
Dis comme ca, on dirait un problème de moindres carrés.
Tu cherches à minimiser la somme des distances d'un noeud inconnu par rapport a des positions de noeuds connus ?
Ou alors est-ce que tu connais N noeuds et les N*N distances entres ces noeuds et tu veux positionner ces noeuds ?
# optimisation
Posté par errno . En réponse au message Comment démarrer mon projet de recherche spatiale / sql?. Évalué à 1.
Je ne suis pas un expert en SQL, mais le calcul de distance est relativement couteux et j'imagine qu'en faisant une requete du type:
SELECT * WHERE distance(A,B) < d; Le SGBD va avoir du mal a indexer correctement.
Plusieurs pistes pour optimiser:
Faire un premier filtrage dans une boite englobante du genre:
pour les points a une distance d de P.
select * as A where A.x < P.x+d and A.x > P.x-d and A.y < P.y+d and A.y > P.y-d;
tu pourras ensuite calculer la distance sur ce sous-résultat.
Un calcul de distance implique l'utilisation de racine carré, mais du coup tu peux encore optimiser un poil en comparant la distance au carré. (P.x-A.x)²+(P.y-A.y)² < d²
# Mécanique des fluides
Posté par errno . En réponse à la dépêche Blagues d'informaticiens. Évalué à -5.
double penetration; // Ouch !
# Spécialisation
Posté par errno . En réponse au message De la pertinence de l'alternance…. Évalué à 2.
Bonjour,
Pour ma part je n'ai pas eu trop le choix, j'ai du passer par l'alternance pour l'école d'ingé car j'avais fait un BTS en alternance, et c'est difficile d'en sortir.
Je ne regrette pas du tout cette option.
Disons qu'effectivement, dans mon cas, et la plupart des élèves de ma classe, on n'était pas vraiment dans la "vie étudiante" dans le sens soirée étudiante, BE, etc… Ce qui n’empêchait pas de faire des soirées entre nous (selon les affinités).
Un des avantages (ou inconvénient selon…) de l'apprentissage est que tu vas te spécialiser dans une branche. Si l'entreprise et les sujets qui t'y sont proposés sont dans la branche que tu souhaites, c'est un avantage, sinon, disons que tu en es au même point qu'un étudiant non apprenti.
Si la branche te convient par contre, ça te permettra de vraiment te spécialiser et de te constituer un réseau qui te sera très utile par la suite.
Un autre aspect intéressant de l'alternance est qu'il te permet d'acquérir le savoir-être en plus du savoir-faire. Tu auras normalement plus de facilité à trouver un emploi après tes études.
En espérant t'avoir aiguiller.
P.S: Quelle école envisages tu pour l'alternance ?
[^] # Re: Bien sûr que non!
Posté par errno . En réponse au journal Un debugger est-il indispensable ?. Évalué à 3.
Jusqu'à maintenant, le meilleur moyen de faire de l'analyse statique que j'ai trouvé est de compiler en -Werror et d'activer un max de warnings, et celà avec un maximum de compilo différents (dans mon cas pour l'instant GCC, CLang, MSVC).
Ça permet vraiment d'éviter une très grosse partie de bugs potentiels.
Je compile même avec le support C++11 de temps en temps pour utiliser le nouveau keyword "override". (avec un #if __cplusplus >= 201103L pour ne l'activer qu'en C++11).
D'ailleurs ça m’intéresserait si certains d'entre vous sont dans le même cas de connaître vos flags de compil (surtout les warnings).
Pour ma part j'utilise avec GCC et CLang: -Werror -Wchar-subscripts -Wformat -Wformat-y2k -Wformat-security -Winit-self -Wmissing-braces -Wparentheses -Wsequence-point -Wswitch -Wunused-label -Wunused-variable -Wuninitialized -Wfloat-equal -Wcast-align -Wsign-compare -Waddress -Wextra -Wnon-virtual-dtor -Wreturn-type -Wno-write-strings
et avec MSVC (les noms sont beaucoup moins parlant): /WX /W4 /wd4100 /wd4702 /wd4389 /wd4355 /wd4211 /wd4355 /wd4065 /wd4505
[^] # Re: Bug
Posté par errno . En réponse au message problème de parsing avec CLang. Évalué à 1.
En effet, merci de l'astuce.
Je n'ai plus qu'a changé mes habitudes pour les valeurs par défaut contenant des virgules.
# Bug
Posté par errno . En réponse au message problème de parsing avec CLang. Évalué à 4.
Je viens de trouver le bug dans le bugzilla de LLVM => http://llvm.org/bugs/show_bug.cgi?id=13657
Désolé du dérangement !
[^] # Re: FAST pool allocator
Posté par errno . En réponse au message operator new + boost::fast_pool_allocator. Évalué à 2.
Oui, du coup l'overhead de cet allocateur est quand même dans le pire des cas de x2, et en moyenne de x1.5 ce qui n'est pas rien.
Je vais changer d'allocateur :)
En tout cas merci pour tes réponses
[^] # Re: FAST pool allocator
Posté par errno . En réponse au message operator new + boost::fast_pool_allocator. Évalué à 3.
Merci pour ta réponse.
En fait d'après la doc de boost, la différence entre fast_pool_allocator et pool_allocator est que le fast est sensé être à privilégier pour les allocations d'objets uniques (new Foo()) et le pool_allocator pour les allocations de plusieurs objets contiguës (new Foo[]). Ils expriment cela avec pool_allocator pour des std::vector et fast_pool_allocator pour des std::list.
C'est une bonne idée de regarder les différences entre les adresses des pointeurs retournés.
Je viens de tester et en effet, la taille de bloc par défaut initial étant 32.
J'observe que le bloc créé suivant faire 64, puis le suivant 128, puis 256 …
Ça semble donc être l'algo du fast_pool_allocator qui réagit comme ça. Je vais fouiller un peu dans les paramêtres du template pour voir si on ne peut pas modifier ce comportement.
Sinon il ne me reste plus qu'a tester d'autres allocateurs, ou à en coder un qui réagit comme je le souhaite, c'est à dire créer un nouveau bloc quand c'est nécessaire mais toujours de la même taille.
# Wow
Posté par errno . En réponse au message [JOB] Embedded Linux Engineer - Lyon, Massy ou Etranger - Adeneo Embedded. Évalué à 0.
Ca à l'air trop bien, mais je sais pas ce que c'est les BSP … enfin si j'en connais, c'est pour faire des maps dans Quake 3.
En plus, comment je kifferai être un mouton de plus sous payé dans votre boite de 60 ingénieurs (sans compter les 650 "international" !)
Et puis j'ai un téléphone et j'ai installé android/IOS/et Windows CE dessus, et comme je comptais justement vivre a Ecully, Massy, Francfort ou Seattle, ca tombe super bien !
En plus vu tout ce que vous demandez, je pense que je vais toucher environ 100k€ donc ca ira pour m'acheter un chateau a Seattle. Easy !
Mais il me manque juste une info: à combien son vos tickets resto ?
Cordialement,
Errno
[^] # Re: Rêve éveillé
Posté par errno . En réponse au journal Onirisme ++. Évalué à 9.
Pareil, mais le premier commentaire sur ce journal m'a rappelé que j'étais bien sur linuxfr … ouf !
[^] # Re: Mon thé
Posté par errno . En réponse au journal Il n'y a pas que le café !. Évalué à 8.
et dissous c'est pas cher
[^] # Re: Fichage et Enquête de moralité
Posté par errno . En réponse au journal Proposition de stage : libération d'un logiciel industriel. Évalué à 10.
Après avoir lu pas mal de choses qui disait que la démarche était longue et fastidieuse pour pas grand chose d'intéressant au final, j'ai préféré rebondir et trouver autre chose plutôt que de me lancer dedans.
Mais la seule chose que j'imagine, c'était un fichage au STIC pour détention (légère) de cannabis. Rien de quoi craindre un acte terroriste ou d'espionnage industriel.
En parlant avec mes collègues et chefs de l'époque, ils disaient que c'était déjà arrivé à un mec et que la raison donnée était qu'il jouait dans un groupe de rock (jugé trop subversif).
Le problème est que j'ai eu quelques mois après un entretien avec une SSII pour un projet au CEA, sur un autre site. Je les ai prévenu mais ils ont dit qu'en presta ça ne poserait pas de problèmes. J'ai fait l'entretien client, ils étaient OK pour m'embaucher, et le jour où ils ont voulu me créer l'accès, j'étais fiché indésirable => retour à la case chomage.
Du coup ça parait un peu disproportionné quand on voit ensuite qu'un mec ayant falsifié ces diplômes a pu tranquillement être directeur d'un aéroport (Limoges).
Je comprends que la sécurité des sites du CEA soit sensible, mais je pense que leurs critères doivent faire autant de faux positifs que de faux négatifs (ce qui peut poser d'autres problèmes).
# Fichage et Enquête de moralité
Posté par errno . En réponse au journal Proposition de stage : libération d'un logiciel industriel. Évalué à 6.
Est-ce que le stagiaire aura droit à une enquête "de moralité" sur sa personne réalisée par la zélée Direction Centrale de la Sécurité (DCS) ?
Résultat de l'enquête auquel il n'aura bien sur pas accès (à part FAVORABLE/INDESIRABLE) sauf en faisant une demande via la CNIL, dans quel cas il recevra un ersatz d'explication après un (long) laps de temps.
Signé: un indésirable (aigri ?)
p.s: à part ça en effet, le stage à l'air intéressant et les gens que j'ai pu rencontré au CEA LIST sont eux aussi intéressant.
[^] # Re: Libres, et il n'y a pas de pilotes propriétaires, c'est même pour ça que j'ai choisi le chipset
Posté par errno . En réponse au sondage Les pilotes de ma carte graphique sont.... Évalué à 2.
Merci ! Je ne connaissais pas et je vais tester ça dés que je serai sur mon laptop
[^] # Re: Pas pour mes enfants !
Posté par errno . En réponse au journal Dépénalisation du cannabis. Qu'en pensez-vous ?. Évalué à 10.
Le véritable marchepied vers d'autres drogues est l'eau ! En effet 100% des consommateurs de drogues dures ont commencé par boire de l'eau.