[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 .. 23681 23682 23683 .. 27004 27005 27006 27007 27008 27009 Page Suivante Page Précédente Bas de page
Auteur	Sujet : [blabla@olympe] Le topic du modo, dieu de la fibre et du monde

___alt

Reprise du message précédent :

hephaestos a écrit :

En terme de complexité on ne gagne pas vraiment si je comprends ton algo, vu qu'il faut quand même exécuter le programme pour chaque switch.

Ça dépend de la taille de la boucle, donc tu gagnes pas forcément un ordre de grandeur, mais t'as potentiellement un gain significatif en termes de temps d'exécution.

Message cité 1 fois

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

Publicité

hephaestos

Sanctis Recorda, Sanctis deus.

gfive a écrit :

Je passe de 201 runs en mode bourrin à 56, quand même.

Comme amélioration, il y aurait déjà de repartir de l'instruction que tu switches au lieu de repartir du début à chaque tour.

___alt a écrit :

Ça dépend de la taille de la boucle, donc tu gagnes pas forcément un ordre de grandeur, mais t'as potentiellement un gain significatif en termes de temps d'exécution.

Disons que pour ce genre d'exercice, c'est rarement ce type de gain qui importe. En général, les entrées sont calibrées pour donner un temps raisonnable pour tous les algos rapides, et un temps rédhibitoire pour tous les algos lents. Ce n'est qu'exceptionnellement utile de chercher des optimisations qui n'améliorent pas la complexité asymptotique.

Message édité par hephaestos le 08-12-2020 à 11:56:03

___alt

Ah oui, dans le cadre de l'exo c'est complètement superflu effectivement.

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

ratibus

el muchacho a écrit :

p'tain tu écris tout ça en 12 mn sans faire d'erreur ? Tu respires le PHP.

Moins de 12 minutes oui car j'ai au moins 3 minutes de lecture et analyse du sujet avant de commencer à coder.
Si j'en crois le local history de mon PHPStorm, j'ai écris le code en 7 minutes

nraynaud a écrit :

ohhh, un détecteur de cycles...
qui a utilisé le lièvre et la tortue ?

C'est quoi ?

Jubijub a écrit :

j'ai compris cette phrase et je vois à quel algo il fait allusion !

:sol:

gfive a écrit :

[:tinostar] Je suis le seul à avoir cherché l'instruction à switcher autrement qu'en mode bourrin?

En gros, j'ai exécuté le programme jusqu'à la boucle infinie, et je suis remonté dans les instructions switchables.

J'ai bourriné de mon côté en tentant le switch sur toutes les lignes (quelque soit leur type) jusqu'à trouver un code qui ne parte pas en boucle infinie
Vu la volumétrie ça passe sans pbs en terme de perfs (de l'ordre de 100ms pour trouver la solution).

Message cité 2 fois

Dion

Acceuil

Anonymouse a écrit :

Citation :

Storage live migration

Storage live migration also allows VMs to be moved from one host to another, where the VMs are not on storage shared between the two hosts. As a result, VMs stored on local storage can be migrated without downtime and VMs can be moved from one pool to another. This feature enables system administrators to:

J'ai pas dit que c'était facile d'autant plus que je ne pense pas que les différents acteurs aient intérêts à le faire.
Je me demandais juste si cela avait déjà été fait :whistle:

Dans le truc que je vois pour le moment qui risque d'être vraiment différent c'est la migration des connections réseau. Après pour avoir une meilleure idée du sujet il n'y a pas de secrets : il faut creuser :jap: .

C'était une des promesses d'openstack

---------------
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====>

Hermes le Messager

Breton Quiétiste

Putain, ce naufrage : https://timss2019.org/reports/

Message cité 2 fois

---------------
Expert en expertises

Flaie

Hermes le Messager a écrit :

Putain, ce naufrage : https://timss2019.org/reports/

C'est pas glorieux.
Bordel quand j'étais petit c'était la baston pour savoir qui serait le meilleur de l'école au concours kangourou.

La classe quand je suis allé aux étapes suivantes et que j'ai reçu des cadeaux de folie comme des règles, rapporteurs Kangourou et une biographie d'Euler [:cetrio:5]

Message cité 3 fois

DDT

Few understand

ratibus a écrit :

C'est quoi ?

Tu fais tourner deux programme en parallèle, mais avec un qui exécute deux instructions à chaque itération.
T'as trouvé le départ de la boucle lorsque les deux exécutions pointent vers la même opération.

Maintenant est-ce que c'est plus performant qu'utiliser un bitset pour marquer les opérations déjà visitées, faudrait tester.

Message cité 3 fois

---------------
click clack clunka thunk

beel1

Flaie a écrit :

P'tin les souvenirs [:ddr555]
Je me souviens être monté à la préfecture pour l'épreuve départementale :sol:
Mais y'avait pas eu de baston, y'avait pas grand-monde d'intéressé [:fing fang fung]

Message cité 1 fois

hephaestos

Sanctis Recorda, Sanctis deus.

DDT a écrit :

Tu fais tourner deux programme en parallèle, mais avec un qui exécute deux instructions à chaque itération.
T'as trouvé le départ de la boucle lorsque les deux exécutions pointent vers la même opération.

Maintenant est-ce que c'est plus performant qu'utiliser un bitset pour marquer les opérations déjà visitées, faudrait tester.

Ça suffit pas pour trouver le point de départ de la boucle si on ne commence pas dans la boucle. Il me semble qu'il y a une feinte pour ça ?

Message cité 1 fois

Publicité

Flaie

beel1 a écrit :

Avec un copain (meilleur que moi) on était tous les deux sélectionné en régionale, on avait été en car jusqu'à Nancy (alors que Metz = capitale de Lorraine FFS!!! :fou: ) , c'est là que j'ai eu mes cadeaux, à et aussi un pur agenda avec des formules mathématiques :sol:
Bon l'histoire s'est arrêté là :lol: :lol:
Il y avait l'air d'avoir des sacrés surdoués :pt1cable:

Message édité par Flaie le 08-12-2020 à 13:05:00

Dion

Acceuil

Hermes le Messager a écrit :

Putain, ce naufrage : https://timss2019.org/reports/

Le site tourne sur une pomme de terre ?

nraynaud

lol

DDT a écrit :

hephaestos a écrit :

Ça suffit pas pour trouver le point de départ de la boucle si on ne commence pas dans la boucle. Il me semble qu'il y a une feinte pour ça ?

vous avez pas fait le concours kangourou j'imagine

Message cité 2 fois

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

Flaie

Pour ceux qui ne connaissent pas: https://fr.wikipedia.org/wiki/Jeu-c [...] A9matiques

Citation :

Le concours Kangourou est un jeu concours sur les mathématiques dont le but est la diffusion de la culture mathématique.

Lots:
Tous les participants gagnent un lot : une règle kangourou. Les mieux classés reçoivent des voyages, des abonnements à des revues, des livres de jeux mathématiques, du matériel mathématique, des massages etc.

J'ai pas été assez bien classé pour un massage

Message édité par Flaie le 08-12-2020 à 13:11:32

skeye

gfive a écrit :

Comme amélioration, il y aurait déjà de repartir de l'instruction que tu switches au lieu de repartir du début à chaque tour.

ah ben j'ai fait un truc de ce genre, en récursif, moi...

(coder à une main en tenant un bébé de l'autre c'est long à taper...mais ayé j'ai rattrapé mon retard! \o/ )

Spoiler :

<?php

function run($instructions, $start, $target, $visited, $acc, $nbSwitches=0){
$current = $start;

while(true){
if($current==$target)
return $acc;

if(array_key_exists($current, $visited))
throw new Exception('loopé :'.$acc);

if(!array_key_exists($current, $instructions))
throw new Exception('out of range :'.$current. ' '.$target);

$visited[$current] = true;

$currentInstruction = explode(' ', $instructions[$current]);
switch ($currentInstruction[0]){
case 'acc':
$acc += $currentInstruction[1];
$current++;
break;
case 'jmp':
if($nbSwitches>0){
try{
return run($instructions, $current+1, $target, $visited, $acc,$nbSwitches-1);
}catch (Exception $e){
//noop, on continue cette branche d'exec
}
}
$current += $currentInstruction[1];
break;
default:
//noop
if($nbSwitches>0){
try{
return run($instructions, $current+$currentInstruction[1], $target, $visited, $acc,$nbSwitches-1);
}catch (Exception $e){
//noop, on continue cette branche d'exec
}
}
$current++;
}
}
}

$input = file_get_contents('input.txt');
$instructions = explode("\n", $input);

try {
echo run($instructions, 0, count($instructions), [],0,1), PHP_EOL;
}
catch(Exception $e){
echo $e->getMessage(), PHP_EOL;
}

Message édité par skeye le 08-12-2020 à 13:21:54

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

skeye

on peut pas imbriquer les balises spoiler et code ici non ?

Message cité 1 fois

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

Flaie

skeye a écrit :

on peut pas imbriquer les balises spoiler et code ici non ?

non c'est pour ça que je poste des images comme un crado

el muchacho

Comfortably Numb

ratibus a écrit :

Ah oui c'est pas con, ça, tiens

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

el muchacho

Comfortably Numb

nraynaud a écrit :

vous avez pas fait le concours kangourou j'imagine

Première fois que j'entends parler de ce concours. Le premier date de 2004 ? Je travaillais déjà depuis 6 ans.

edit: ah non 1991, mais je passais le bac

Message cité 2 fois
Message édité par el muchacho le 08-12-2020 à 13:45:42

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

Dion

Acceuil

1991 much...

Flaie

el muchacho a écrit :

Première fois que j'entends parler de ce concours. Le premier date de 2004 ? Je travaillais déjà depuis 6 ans.

edit: ah non 1991, mais je passais le bac

Ah ben moi en 1991 j'avais 6 ans

Message cité 1 fois

ratibus

Flaie a écrit :

Moi j'avais fait les Dicos d'Or

DDT a écrit :

:jap:

nraynaud

lol

bref, on trouve le cycle en PPCM(lièvre, tortue) sauts de puce.

Message cité 1 fois

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

rokhlan

Flaie a écrit :

Ah ben moi en 1991 j'avais 6 ans

Ah mais t'es un vieillard

Message cité 1 fois

Flaie

rokhlan a écrit :

Ah mais t'es un vieillard

[:tomatookc]
Y'a l'air d'en avoir des plus vieux ici :jap:

Plam

Bear Metal

Anonymouse a écrit :

Et transmettant le disque. Ça existe déjà au sein d'un DC.

https://docs.citrix.com/en-us/citri [...] grate.html

Anonymouse a écrit :

Citation :

Storage live migration

Storage live migration also allows VMs to be moved from one host to another, where the VMs are not on storage shared between the two hosts. As a result, VMs stored on local storage can be migrated without downtime and VMs can be moved from one pool to another. This feature enables system administrators to:

J'ai pas dit que c'était facile d'autant plus que je ne pense pas que les différents acteurs aient intérêts à le faire.
Je me demandais juste si cela avait déjà été fait :whistle:

Dans le truc que je vois pour le moment qui risque d'être vraiment différent c'est la migration des connections réseau. Après pour avoir une meilleure idée du sujet il n'y a pas de secrets : il faut creuser :jap: .

Si ça utilise le même hyperviseur en théorie c'est plutôt simple. Par contre, si c'est pas le même, ça va être folklo si tu utilises des drivers paravirtualisés (vu qu'ils sont propres à chaque plateforme, VMware, KVM, Xen, HyperV).

Et quid du hardware aussi Imagine que tu arrives à envoyer la RAM sur la destination (et le stockage, ça no prob), quand tu vas « unpause » la VM à la destination, et qu'elle va appeler des instructions CPUs qu'elle pensait avoir (mais qu'elle n'a plus sur ces CPUs), c'est le crash assuré

Pareil donc pour les drivers PV, au réveil c'est plus Xen PV devices mais Virtio Surpriiise

edit : techniquement c'est possible en utilisant le plus possible de l'émulation. Ce que tu vas gagner en flexibilité tu vas le perdre en perf (c'est toujours l'équilibre à trouver dans le monde de la virtu)

Message édité par Plam le 08-12-2020 à 14:09:32

---------------
Spécialiste du bear metal

sligor

J'ai l'impression que vous mettez plus d'effort à résoudre des puzzles à la con qu'à bosser [:dawak]

Message cité 3 fois

hephaestos

Sanctis Recorda, Sanctis deus.

nraynaud a écrit :

bref, on trouve le cycle en PPCM(lièvre, tortue) sauts de puce.

C'est quoi "lièvre" et "tortue" comme nombres ?

Message cité 2 fois

___alt

sligor a écrit :

J'ai l'impression que vous mettez plus d'effort à résoudre des puzzles à la con qu'à bosser [:dawak]

Plam est un dissaïdor maintenant, il a besoin d'un petit shoot d'adrénaline de temps en temps [:romf]

Message cité 1 fois

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

nraynaud

lol

hephaestos a écrit :

C'est quoi "lièvre" et "tortue" comme nombres ?

c'est le nombre de saut de puce de chacun part step. si le lièvre saute de 2 cases par step et la tortue saute de case en case, alors on trouve le cycle en 2 tours.

Message cité 1 fois

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

Flaie

sligor a écrit :

J'ai l'impression que vous mettez plus d'effort à résoudre des puzzles à la con qu'à bosser [:dawak]

Unresolved reference: bosser

koskoz

They see me trollin they hatin

Dites, j'y connais pas grand-chose en réseau. Chez ma copine il y a deux boitiers CPL qui servent de répétiteur wifi mais qui proposent chacun un réseau différent. Du coup quand à chaque changement de pièce il faut se connecter sur le bon boitier.

J'imagine que c'est faisable qu'ils soient tous accessible sur le même réseau et que l'OS bascule automatiquement sur le boitier ayant la meilleure réception [:petrus dei]

Message cité 2 fois

---------------
Twitter

hephaestos

Sanctis Recorda, Sanctis deus.

nraynaud a écrit :

c'est le nombre de saut de puce de chacun part step. si le lièvre saute de 2 cases par step et la tortue saute de case en case, alors on trouve le cycle en 2 tours.

Ah ok, tu avais écrit sauts de puces, c'était un problème d'unité.

Ça ne marche toujours pas si on part en dehors de la boucle, comme c'est le cas dans l'exercice.

Flaie

koskoz a écrit :

Ils peuvent avoir le même SSID et password non?

Message cité 2 fois

Plam

Bear Metal

___alt a écrit :

Plam est un dissaïdor maintenant, il a besoin d'un petit shoot d'adrénaline de temps en temps [:romf]

Je joue pas a ces concours de code parce que ça me prendrai bien 10 à 50 fois le temps que vous mettez. Ça fait 5 ou 6 ans que j'ai rien codé de très concret.

Message cité 2 fois

---------------
Spécialiste du bear metal

Xavier_OM

Monarchiste régicide (fr quoi)

nraynaud a écrit :

vous avez pas fait le concours kangourou j'imagine

J'adorais ce concours :love:

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

Dion

Acceuil

Plam a écrit :

Je joue pas a ces concours de code parce que ça me prendrai bien 10 à 50 fois le temps que vous mettez. Ça fait 5 ou 6 ans que j'ai rien codé de très concret.

Suffit de demander à ton cabinet de monter une team pour faire l’exercice à ta place

Message cité 1 fois

___alt

Fun fact, y'a eu un offshot du concours Kangourou qui portait sur les SVT en général, j'ai pu le faire organiser dans mon collège et j'ai gagné une montre Beuchat en finissant dans le top 10 France, c'était plutôt sympa

Je crois que c'est le truc le plus nerd que j'ai jamais fait de ma vie.

Message cité 1 fois

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

masklinn

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

koskoz a écrit :

Flaie a écrit :

Ils peuvent avoir le même SSID et password non?

Voilà, après le « handoff » c’est souvent au bol IME.

Message cité 1 fois
Message édité par masklinn le 08-12-2020 à 15:02:36

---------------
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?

Profil supprimé

Désolé, je joue plu.
L'état me devait classiquement 900 e, pas payés, + extraordinairement 900 000 e pas payé, + une demande de devis à 1 800 000 e, pas payés
Et vous, on rigole, on rigole,...

Vous avez 24heures pour changer le titre.
Et ne faites pas semblant.

Pour vous aider,
Effectivement, je suis le tout puissant.

Message cité 2 fois

Plam

Bear Metal

Dion a écrit :

Suffit de demander à ton cabinet de monter une team pour faire l’exercice à ta place

Oui mais j'ai pas assez de bande passante

---------------
Spécialiste du bear metal

Publicité

Page : 1 2 3 4 5 .. 23681 23682 23683 .. 27004 27005 27006 27007 27008 27009

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.084 secondes