Skip to content

Instantly share code, notes, and snippets.

@zii

zii/ito10.c

Last active August 29, 2015 14:14
Show Gist options
  • Save zii/e4677a045fce9127a37a to your computer and use it in GitHub Desktop.
Save zii/e4677a045fce9127a37a to your computer and use it in GitHub Desktop.
Download ZIP
fast itoa, 3x speed faster than stdlib.itoa, 19x faster than sprintf("%d")
Raw
ito10.c
static char* ito10_tab100[100] = {
"00", "10", "20", "30", "40", "50", "60", "70", "80", "90",
"01", "11", "21", "31", "41", "51", "61", "71", "81", "91",
"02", "12", "22", "32", "42", "52", "62", "72", "82", "92",
"03", "13", "23", "33", "43", "53", "63", "73", "83", "93",
"04", "14", "24", "34", "44", "54", "64", "74", "84", "94",
"05", "15", "25", "35", "45", "55", "65", "75", "85", "95",
"06", "16", "26", "36", "46", "56", "66", "76", "86", "96",
"07", "17", "27", "37", "47", "57", "67", "77", "87", "97",
"08", "18", "28", "38", "48", "58", "68", "78", "88", "98",
"09", "19", "29", "39", "49", "59", "69", "79", "89", "99",
};
static char* ito10_tab1000[1000] = {
"000", "100", "200", "300", "400", "500", "600", "700", "800", "900",
"010", "110", "210", "310", "410", "510", "610", "710", "810", "910",
"020", "120", "220", "320", "420", "520", "620", "720", "820", "920",
"030", "130", "230", "330", "430", "530", "630", "730", "830", "930",
"040", "140", "240", "340", "440", "540", "640", "740", "840", "940",
"050", "150", "250", "350", "450", "550", "650", "750", "850", "950",
"060", "160", "260", "360", "460", "560", "660", "760", "860", "960",
"070", "170", "270", "370", "470", "570", "670", "770", "870", "970",
"080", "180", "280", "380", "480", "580", "680", "780", "880", "980",
"090", "190", "290", "390", "490", "590", "690", "790", "890", "990",
"001", "101", "201", "301", "401", "501", "601", "701", "801", "901",
"011", "111", "211", "311", "411", "511", "611", "711", "811", "911",
"021", "121", "221", "321", "421", "521", "621", "721", "821", "921",
"031", "131", "231", "331", "431", "531", "631", "731", "831", "931",
"041", "141", "241", "341", "441", "541", "641", "741", "841", "941",
"051", "151", "251", "351", "451", "551", "651", "751", "851", "951",
"061", "161", "261", "361", "461", "561", "661", "761", "861", "961",
"071", "171", "271", "371", "471", "571", "671", "771", "871", "971",
"081", "181", "281", "381", "481", "581", "681", "781", "881", "981",
"091", "191", "291", "391", "491", "591", "691", "791", "891", "991",
"002", "102", "202", "302", "402", "502", "602", "702", "802", "902",
"012", "112", "212", "312", "412", "512", "612", "712", "812", "912",
"022", "122", "222", "322", "422", "522", "622", "722", "822", "922",
"032", "132", "232", "332", "432", "532", "632", "732", "832", "932",
"042", "142", "242", "342", "442", "542", "642", "742", "842", "942",
"052", "152", "252", "352", "452", "552", "652", "752", "852", "952",
"062", "162", "262", "362", "462", "562", "662", "762", "862", "962",
"072", "172", "272", "372", "472", "572", "672", "772", "872", "972",
"082", "182", "282", "382", "482", "582", "682", "782", "882", "982",
"092", "192", "292", "392", "492", "592", "692", "792", "892", "992",
"003", "103", "203", "303", "403", "503", "603", "703", "803", "903",
"013", "113", "213", "313", "413", "513", "613", "713", "813", "913",
"023", "123", "223", "323", "423", "523", "623", "723", "823", "923",
"033", "133", "233", "333", "433", "533", "633", "733", "833", "933",
"043", "143", "243", "343", "443", "543", "643", "743", "843", "943",
"053", "153", "253", "353", "453", "553", "653", "753", "853", "953",
"063", "163", "263", "363", "463", "563", "663", "763", "863", "963",
"073", "173", "273", "373", "473", "573", "673", "773", "873", "973",
"083", "183", "283", "383", "483", "583", "683", "783", "883", "983",
"093", "193", "293", "393", "493", "593", "693", "793", "893", "993",
"004", "104", "204", "304", "404", "504", "604", "704", "804", "904",
"014", "114", "214", "314", "414", "514", "614", "714", "814", "914",
"024", "124", "224", "324", "424", "524", "624", "724", "824", "924",
"034", "134", "234", "334", "434", "534", "634", "734", "834", "934",
"044", "144", "244", "344", "444", "544", "644", "744", "844", "944",
"054", "154", "254", "354", "454", "554", "654", "754", "854", "954",
"064", "164", "264", "364", "464", "564", "664", "764", "864", "964",
"074", "174", "274", "374", "474", "574", "674", "774", "874", "974",
"084", "184", "284", "384", "484", "584", "684", "784", "884", "984",
"094", "194", "294", "394", "494", "594", "694", "794", "894", "994",
"005", "105", "205", "305", "405", "505", "605", "705", "805", "905",
"015", "115", "215", "315", "415", "515", "615", "715", "815", "915",
"025", "125", "225", "325", "425", "525", "625", "725", "825", "925",
"035", "135", "235", "335", "435", "535", "635", "735", "835", "935",
"045", "145", "245", "345", "445", "545", "645", "745", "845", "945",
"055", "155", "255", "355", "455", "555", "655", "755", "855", "955",
"065", "165", "265", "365", "465", "565", "665", "765", "865", "965",
"075", "175", "275", "375", "475", "575", "675", "775", "875", "975",
"085", "185", "285", "385", "485", "585", "685", "785", "885", "985",
"095", "195", "295", "395", "495", "595", "695", "795", "895", "995",
"006", "106", "206", "306", "406", "506", "606", "706", "806", "906",
"016", "116", "216", "316", "416", "516", "616", "716", "816", "916",
"026", "126", "226", "326", "426", "526", "626", "726", "826", "926",
"036", "136", "236", "336", "436", "536", "636", "736", "836", "936",
"046", "146", "246", "346", "446", "546", "646", "746", "846", "946",
"056", "156", "256", "356", "456", "556", "656", "756", "856", "956",
"066", "166", "266", "366", "466", "566", "666", "766", "866", "966",
"076", "176", "276", "376", "476", "576", "676", "776", "876", "976",
"086", "186", "286", "386", "486", "586", "686", "786", "886", "986",
"096", "196", "296", "396", "496", "596", "696", "796", "896", "996",
"007", "107", "207", "307", "407", "507", "607", "707", "807", "907",
"017", "117", "217", "317", "417", "517", "617", "717", "817", "917",
"027", "127", "227", "327", "427", "527", "627", "727", "827", "927",
"037", "137", "237", "337", "437", "537", "637", "737", "837", "937",
"047", "147", "247", "347", "447", "547", "647", "747", "847", "947",
"057", "157", "257", "357", "457", "557", "657", "757", "857", "957",
"067", "167", "267", "367", "467", "567", "667", "767", "867", "967",
"077", "177", "277", "377", "477", "577", "677", "777", "877", "977",
"087", "187", "287", "387", "487", "587", "687", "787", "887", "987",
"097", "197", "297", "397", "497", "597", "697", "797", "897", "997",
"008", "108", "208", "308", "408", "508", "608", "708", "808", "908",
"018", "118", "218", "318", "418", "518", "618", "718", "818", "918",
"028", "128", "228", "328", "428", "528", "628", "728", "828", "928",
"038", "138", "238", "338", "438", "538", "638", "738", "838", "938",
"048", "148", "248", "348", "448", "548", "648", "748", "848", "948",
"058", "158", "258", "358", "458", "558", "658", "758", "858", "958",
"068", "168", "268", "368", "468", "568", "668", "768", "868", "968",
"078", "178", "278", "378", "478", "578", "678", "778", "878", "978",
"088", "188", "288", "388", "488", "588", "688", "788", "888", "988",
"098", "198", "298", "398", "498", "598", "698", "798", "898", "998",
"009", "109", "209", "309", "409", "509", "609", "709", "809", "909",
"019", "119", "219", "319", "419", "519", "619", "719", "819", "919",
"029", "129", "229", "329", "429", "529", "629", "729", "829", "929",
"039", "139", "239", "339", "439", "539", "639", "739", "839", "939",
"049", "149", "249", "349", "449", "549", "649", "749", "849", "949",
"059", "159", "259", "359", "459", "559", "659", "759", "859", "959",
"069", "169", "269", "369", "469", "569", "669", "769", "869", "969",
"079", "179", "279", "379", "479", "579", "679", "779", "879", "979",
"089", "189", "289", "389", "489", "589", "689", "789", "889", "989",
"099", "199", "299", "399", "499", "599", "699", "799", "899", "999",
};
void ito10(int num, char* buf) {
register int r;
register char *p, *s;
register char tmp;
p = buf;
if (num < 0) {
*p++ = '-';
num = -num;
buf++;
}
if (num < 10) {
*p++ = '0' + num;
} else if (num < 100) {
s = ito10_tab100[num];
*(uint16_t*)p = *(uint16_t*)s;
p += 2;
} else if (num < 1000) {
s = ito10_tab1000[num];
*(uint16_t*)p = *(uint16_t*)s;
p += 2;
*p++ = s[2];
}
else while(num) {
r = num % 1000;
num = num / 1000;
if (num <= 0) {
if (r < 10)
*p++ = '0' + r;
else if (r < 100) {
s = ito10_tab100[r];
*(uint16_t*)p = *(uint16_t*)s;
p += 2;
} else {
s = ito10_tab1000[r];
*(uint16_t*)p = *(uint16_t*)s;
p += 2;
*p++ = s[2];
}
} else {
s = ito10_tab1000[r];
*(uint16_t*)p = *(uint16_t*)s;
p += 2;
*p++ = s[2];
}
}
*p = '\0';
p--;
while(p > buf) {
tmp = *buf;
*buf++ = *p;
*p-- = tmp;
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment