1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837 838 839 840 841 842 843 844 845 846 847 848 849 850 851 852 853 854 855 856 857 858 859 860 861 862 863 864 865 866 867 868 869 870 871 872 873 874 875 876 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899 900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 926 927 928 929 930 931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 987 988 989 990 991 992 993 994 995 996 997 998 999 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 1014 1015 1016 1017 1018 1019 1020 1021 1022 1023 1024 1025 1026 1027 1028 1029 1030 1031 1032 1033 1034 1035 1036 1037 1038 1039 1040 1041 1042 1043 1044 1045 1046 1047 1048 1049 1050 1051 1052 1053 1054 1055 1056 1057 1058 1059 1060 1061 1062 1063 1064 1065 1066 1067 1068 1069 1070 1071 1072 1073 1074 1075 1076 1077 1078 1079 1080 1081 1082 1083 1084 1085 1086 1087 1088 1089 1090 1091 1092 1093 1094 1095 1096 1097 1098 1099 1100 1101 1102 1103 1104 1105 1106 1107 1108 1109 1110 1111 1112 1113 1114 1115 1116 1117 1118 1119 1120 1121 1122 1123 1124 1125 1126 1127 1128 1129 1130 1131 1132 1133 1134 1135 1136 1137 1138 1139 1140 1141 1142 1143 1144 1145 1146 1147 1148 1149 1150 1151 1152 1153 1154 1155 1156 1157 1158 1159 1160 1161 1162 1163 1164 1165 1166 1167 1168 1169 1170 1171 1172 1173 1174 1175 1176 1177 1178 1179 1180 1181 1182 1183 1184 1185 1186 1187 1188 1189 1190 1191 1192 1193 1194 1195 1196 1197 1198 1199 1200 1201 1202 1203 1204 1205 1206 1207 1208 1209 1210 1211 1212 1213 1214 1215 1216 1217 1218 1219 1220 1221 1222 1223 1224 1225 1226 1227 1228 1229 1230 1231 1232 1233 1234 1235 1236 1237 1238 1239 1240 1241 1242 1243 1244 1245 1246 1247 1248 1249 1250 1251 1252 1253 1254 1255 1256 1257 1258 1259 1260 1261 1262 1263 1264 1265 1266 1267 1268 1269 1270 1271 1272 1273 1274 1275 1276 1277 1278 1279 1280 1281 1282 1283 1284 1285 1286 1287 1288 1289 1290 1291 1292 1293 1294 1295 1296 1297 1298 1299 1300 1301 1302 1303 1304 1305 1306 1307 1308 1309 1310 1311 1312 1313 1314 1315 1316 1317 1318 1319 1320 1321 1322 1323 1324 1325 1326 1327 1328 1329 1330 1331 1332 1333 1334 1335 1336 1337 1338 1339 1340 1341 1342 1343 1344 1345 1346 1347 1348 1349 1350 1351 1352 1353 1354 1355 1356 1357 1358 1359 1360 1361 1362 1363 1364 1365 1366 1367 1368 1369 1370 1371 1372 1373 1374 1375 1376 1377 1378 1379 1380 1381 1382 1383 1384 1385 1386 1387 1388 1389 1390 1391 1392 1393 1394 1395 1396 1397 1398 1399 1400 1401 1402 1403 1404 1405 1406 1407 1408 1409 1410 1411 1412 1413 1414 1415 1416 1417 1418 1419 1420 1421 1422 1423 1424 1425 1426 1427 1428 1429 1430 1431 1432 1433 1434 1435 1436 1437 1438 1439 1440 1441 1442 1443 1444 1445 1446 1447 1448 1449 1450 1451 1452 1453 1454 1455 1456 1457 1458 1459 1460 1461 1462 1463 1464 1465 1466 1467 1468 1469 1470 1471 1472 1473 1474 1475 1476 1477 1478 1479 1480 1481 1482 1483 1484 1485 1486 1487 1488 1489 1490 1491 1492 1493 1494 1495 1496 1497 1498 1499 1500 1501 1502 1503 1504 1505 1506 1507 1508 1509 1510 1511 1512 1513 1514 1515 1516 1517 1518 1519 1520 1521 1522 1523 1524 1525 1526 1527 1528 1529 1530 1531 1532 1533 1534 1535 1536 1537 1538 1539 1540 1541 1542 1543 1544 1545 1546 1547 1548 1549 1550 1551 1552 1553 1554 1555 1556 1557 1558 1559 1560 1561 1562 1563 1564 1565 1566 1567 1568 1569 1570 1571 1572 1573 1574 1575 1576 1577 1578 1579 1580 1581 1582 1583 1584 1585 1586 1587 1588 1589 1590 1591 1592 1593 1594 1595 1596 1597 1598 1599 1600 1601 1602 1603 1604 1605 1606 1607 1608 1609 1610 1611 1612 1613 1614 1615 1616 1617 1618 1619 1620 1621 1622 1623 1624 1625 1626 1627 1628 1629 1630 1631 1632 1633 1634 1635 1636 1637 1638 1639 1640 1641 1642 1643 1644 1645 1646 1647 1648 1649 1650 1651 1652 1653 1654 1655 1656 1657 1658 1659 1660 1661 1662 1663 1664 1665 1666 1667 1668 1669 1670 1671 1672 1673 1674 1675 1676 1677 1678 1679 1680 1681 1682 1683 1684 1685 1686 1687 1688 1689 1690 1691 1692 1693 1694 1695 1696 1697 1698 1699 1700 1701 1702 1703 1704 1705 1706 1707 1708 1709 1710 1711 1712 1713 1714 1715 1716 1717 1718 1719 1720 1721 1722 1723 1724 1725 1726 1727 1728 1729 1730 1731 1732 1733 1734 1735 1736 1737 1738 1739 1740 1741 1742 1743 1744 1745 1746 1747 1748 1749 1750 1751 1752 1753 1754 1755 1756 1757 1758 1759 1760 1761 1762 1763 1764 1765 1766 1767 1768 1769 1770 1771 1772 1773 1774 1775 1776 1777 1778 1779 1780 1781 1782 1783 1784 1785 1786 1787 1788 1789 1790 1791 1792 1793 1794 1795 1796 1797 1798 1799 1800 1801 1802 1803 1804 1805 1806 1807 1808 1809 1810 1811 1812 1813 1814 1815 1816 1817 1818 1819 1820 1821 1822 1823 1824 1825 1826 1827 1828 1829 1830 1831 1832 1833 1834 1835 1836 1837 1838 1839 1840 1841 1842 1843 1844 1845 1846 1847 1848 1849 1850 1851 1852 1853 1854 1855 1856 1857 1858 1859 1860 1861 1862 1863 1864 1865 1866 1867 1868 1869 1870 1871 1872 1873 1874 1875 1876 1877 1878 1879 1880 1881 1882 1883 1884 1885 1886 1887 1888 1889 1890 1891 1892 1893 1894 1895 1896 1897 1898 1899 1900 1901 1902 1903 1904 1905 1906 1907 1908 1909 1910 1911 1912 1913 1914 1915 1916 1917 1918 1919 1920 1921 1922 1923 1924 1925 1926 1927 1928 1929 1930 1931 1932 1933 1934 1935 1936 1937 1938 1939 1940 1941 1942 1943 1944 1945 1946 1947 1948 1949 1950 1951 1952 1953 1954 1955 1956 1957 1958 1959 1960 1961 1962 1963 1964 1965 1966 1967 1968 1969 1970 1971 1972 1973 1974 1975 1976 1977 1978 1979 1980 1981 1982 1983 1984 1985 1986 1987 1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 2020 2021 2022 2023 2024 2025 2026 2027 2028 2029 2030 2031 2032 2033 2034 2035 2036 2037 2038 2039 2040 2041 2042 2043 2044 2045 2046 2047 2048 2049 2050 2051 2052 2053 2054 2055 2056 2057 2058 2059 2060 2061 2062 2063 2064 2065 2066 2067 2068 2069 2070 2071 2072 2073 2074 2075 2076 2077 2078 2079 2080 2081 2082 2083 2084 2085 2086 2087 2088 2089 2090 2091 2092 2093 2094 2095 2096 2097 2098 2099 2100 2101 2102 2103 2104 2105 2106 2107 2108 2109 2110 2111 2112 2113 2114 2115 2116 2117 2118 2119 2120 2121 2122 2123 2124 2125 2126 2127 2128 2129 2130 2131 2132 2133 2134 2135 2136 2137 2138 2139 2140 2141 2142 2143 2144 2145 2146 2147 2148 2149 2150 2151 2152 2153 2154 2155 2156 2157 2158 2159 2160 2161 2162 2163 2164 2165 2166 2167 2168 2169 2170 2171 2172 2173 2174 2175 2176 2177 2178 2179 2180 2181 2182 2183 2184 2185 2186 2187 2188 2189 2190 2191 2192 2193 2194 2195 2196 2197 2198 2199 2200 2201 2202 2203 2204 2205 2206 2207 2208 2209 2210 2211 2212 2213 2214 2215 2216 2217 2218 2219 2220 2221 2222 2223 2224 2225 2226 2227 2228 2229 2230 2231 2232 2233 2234 2235 2236 2237 2238 2239 2240 2241 2242 2243 2244 2245 2246 2247 2248 2249 2250 2251 2252 2253 2254 2255 2256 2257 2258 2259 2260 2261 2262 2263 2264 2265 2266 2267 2268 2269 2270 2271 2272 2273 2274 2275 2276 2277 2278 2279 2280 2281 2282 2283 2284 2285 2286 2287 2288 2289 2290 2291 2292 2293 2294 2295 2296 2297 2298 2299 2300 2301 2302 2303 2304 2305 2306 2307 2308 2309 2310 2311 2312 2313 2314 2315 2316 2317 2318 2319 2320 2321 2322 2323 2324 2325 2326 2327 2328 2329 2330 2331 2332 2333 2334 2335 2336 2337 2338 2339 2340 2341 2342 2343 2344 2345 2346 2347 2348 2349 2350 2351 2352 2353 2354 2355 2356 2357 2358 2359 2360 2361 2362 2363 2364 2365 2366 2367 2368 2369 2370 2371 2372 2373 2374 2375 2376 2377 2378 2379 2380 2381 2382 2383 2384 2385 2386 2387 2388 2389 2390 2391 2392 2393 2394 2395 2396 2397 2398 2399 2400 2401 2402 2403 2404 2405 2406 2407 2408 2409 2410 2411 2412 2413 2414 2415 2416 2417 2418 2419 2420 2421 2422 2423 2424 2425 2426 2427 2428 2429 2430 2431 2432 2433 2434 2435 2436 2437 2438 2439 2440 2441 2442 2443 2444 2445 2446 2447 2448 2449 2450 2451 2452 2453 2454 2455 2456 2457 2458 2459 2460 2461 2462 2463 2464 2465 2466 2467 2468 2469 2470 2471 2472 2473 2474 2475 2476 2477 2478 2479 2480 2481 2482 2483 2484 2485 2486 2487 2488 2489 2490 2491 2492 2493 2494 2495 2496 2497 2498 2499 2500 2501 2502 2503 2504 2505 2506 2507 2508 2509 2510 2511 2512 2513 2514 2515 2516 2517 2518 2519 2520 2521 2522 2523 2524 2525 2526 2527 2528 2529 2530 2531 2532 2533 2534 2535 2536 2537 2538 2539 2540 2541 2542 2543 2544 2545 2546 2547 2548 2549 2550 2551 2552 2553 2554 2555 2556 2557 2558 2559 2560 2561 2562 2563 2564 2565 2566 2567 2568 2569 2570 2571 2572 2573 2574 2575 2576 2577 2578 2579 2580 2581 2582 2583 2584 2585 2586 2587 2588 2589 2590 2591 2592 2593 2594 2595 2596 2597 2598 2599 2600 2601 2602 2603 2604 2605 2606 2607 2608 2609 2610 2611 2612 2613 2614 2615 2616 2617 2618 2619 2620 2621 2622 2623 2624 2625 2626 2627 2628 2629 2630 2631 2632 2633 2634 2635 2636 2637 2638 2639 2640 2641 2642 2643 2644 2645 2646 2647 2648 2649 2650 2651 2652 2653 2654 2655 2656 2657 2658 2659 2660 2661 2662 2663 2664 2665 2666 2667 2668 2669 2670 2671 2672 2673 2674 2675 2676 2677 2678 2679 2680 2681 2682 2683 2684 2685 2686 2687 2688 2689 2690 2691 2692 2693 2694 2695 2696 2697 2698 2699 2700 2701 2702 2703 2704 2705 2706 2707 2708 2709 2710 2711 2712 2713 2714 2715 2716 2717 2718 2719 2720 2721 2722 2723 2724 2725 2726 2727 2728 2729 2730 2731 2732 2733 2734 2735 2736 2737 2738 2739 2740 2741 2742 2743 2744 2745 2746 2747 2748 2749 2750 2751 2752 2753 2754 2755 2756 2757 2758 2759 2760 2761 2762 2763 2764 2765 2766 2767 2768 2769 2770 2771 2772 2773 2774 2775 2776 2777 2778 2779 2780 2781 2782 2783 2784 2785 2786 2787 2788 2789 2790 2791 2792 2793 2794 2795 2796 2797 2798 2799 2800 2801 2802 2803 2804 2805 2806 2807 2808 2809 2810 2811 2812 2813 2814 2815 2816 2817 2818 2819 2820 2821 2822 2823 2824 2825 2826 2827 2828 2829 2830 2831 2832 2833 2834 2835 2836 2837 2838 2839 2840 2841 2842 2843 2844 2845 2846 2847 2848 2849 2850 2851 2852 2853 2854 2855 2856 2857 2858 2859 2860 2861 2862 2863 2864 2865 2866 2867 2868 2869 2870 2871 2872 2873 2874 2875 2876 2877 2878 2879 2880 2881 2882 2883 2884 2885 2886 2887 2888 2889 2890 2891 2892 2893 2894 2895 2896 2897 2898 2899 2900 2901 2902 2903 2904 2905 2906 2907 2908 2909 2910 2911 2912 2913 2914 2915 2916 2917 2918 2919 2920 2921 2922 2923 2924 2925 2926 2927 2928 2929 2930 2931 2932 2933 2934 2935 2936 2937 2938 2939 2940 2941 2942 2943 2944 2945 2946 2947 2948 2949 2950 2951 2952 2953 2954 2955 2956 2957 2958 2959 2960 2961 2962 2963 2964 2965 2966 2967 2968 2969 2970 2971 2972 2973 2974 2975 2976 2977 2978 2979 2980 2981 2982 2983 2984 2985 2986 2987 2988 2989 2990 2991 2992 2993 2994 2995 2996 2997 2998 2999 3000 3001 3002 3003 3004 3005 3006 3007 3008 3009 3010 3011 3012 3013 3014 3015 3016 3017 3018 3019 3020 3021 3022 3023 3024 3025 3026 3027 3028 3029 3030 3031 3032 3033 3034 3035 3036 3037 3038 3039 3040 3041 3042 3043 3044 3045 3046 3047 3048 3049 3050 3051 3052 3053 3054 3055 3056 3057 3058 3059 3060 3061 3062 3063 3064 3065 3066 3067 3068 3069 3070 3071 3072 3073 3074 3075 3076 3077 3078 3079 3080 3081 3082 3083 3084 3085 3086 3087 3088 3089 3090 3091 3092 3093 3094 3095 3096 3097 3098 3099 3100 3101 3102 3103 3104 3105 3106 3107 3108 3109 3110 3111 3112 3113 3114 3115 3116 3117 3118 3119 3120 3121 3122 3123 3124 3125 3126 3127 3128 3129 3130 3131 3132 3133 3134 3135 3136 3137 3138 3139 3140 3141 3142 3143 3144 3145 3146 3147 3148 3149 3150 3151 3152 3153 3154 3155 3156 3157 3158 3159 3160 3161 3162 3163 3164 3165 3166 3167 3168 3169 3170 3171 3172 3173 3174 3175 3176 3177 3178 3179 3180 3181 3182 3183 3184 3185 3186 3187 3188 3189 3190 3191 3192 3193 3194 3195 3196 3197 3198 3199 3200 3201 3202 3203 3204 3205 3206 3207 3208 3209 3210 3211 3212 3213 3214 3215 3216 3217 3218 3219 3220 3221 3222 3223 3224 3225 3226 3227 3228 3229 3230 3231 3232 3233 3234 3235 3236 3237 3238 3239 3240 3241 3242 3243 3244 3245 3246 3247 3248 3249 3250 3251 3252 3253 3254 3255 3256 3257 3258 3259 3260 3261 3262 3263 3264 3265 3266 3267 3268 3269 3270 3271 3272 3273 3274 3275 3276 3277 3278 3279 3280 3281 3282 3283 3284 3285 3286 3287 3288 3289 3290 3291 3292 3293 3294 3295 3296 3297 3298 3299 3300 3301 3302 3303 3304 3305 3306 3307 3308 3309 3310 3311 3312 3313 3314 3315 3316 3317 3318 3319 3320 3321 3322 3323 3324 3325 3326 3327 3328 3329 3330 3331 3332 3333 3334 3335 3336 3337 3338 3339 3340 3341 3342 3343 3344 3345 3346 3347 3348 3349 3350 3351 3352 3353 3354 3355 3356 3357 3358 3359 3360 3361 3362 3363 3364 3365 3366 3367 3368 3369 3370 3371 3372 3373 3374 3375 3376 3377 3378 3379 3380 3381 3382 3383 3384 3385 3386 3387 3388 3389 3390 3391 3392 3393 3394 3395 3396 3397 3398 3399 3400 3401 3402 3403 3404 3405 3406 3407 3408 3409 3410 3411 3412 3413 3414 3415 3416 3417 3418 3419 3420 3421 3422 3423 3424 3425 3426 3427 3428 3429 3430 3431 3432 3433 3434 3435 3436 3437 3438 3439 3440 3441 3442 3443 3444 3445 3446 3447 3448 3449 3450 3451 3452 3453 3454 3455 3456 3457 3458 3459 3460 3461 3462 3463 3464 3465 3466 3467 3468 3469 3470 3471 3472 3473 3474 3475 3476 3477 3478 3479 3480 3481 3482 3483 3484 3485 3486 3487 3488 3489 3490 3491 3492 3493 3494 3495 3496 3497 3498 3499 3500 3501 3502 3503 3504 3505 3506 3507 3508 3509 3510 3511 3512 3513 3514 3515 3516 3517 3518 3519 3520 3521 3522 3523 3524 3525 3526 3527 3528 3529 3530 3531 3532 3533 3534 3535 3536 3537 3538 3539 3540 3541 3542 3543 3544 3545 3546 3547 3548 3549 3550 3551 3552 3553 3554 3555 3556 3557 3558 3559 3560 3561 3562 3563 3564 3565 3566 3567 3568 3569 3570 3571 3572 3573 3574 3575 3576 3577 3578 3579 3580 3581 3582 3583 3584 3585 3586 3587 3588 3589 3590 3591 3592 3593 3594 3595 3596 3597 3598 3599 3600 3601 3602 3603 3604 3605 3606 3607 3608 3609 3610 3611 3612 3613 3614 3615 3616 3617 3618 3619 3620 3621 3622 3623 3624 3625 3626 3627 3628 3629 3630 3631 3632 3633 3634 3635 3636 3637 3638 3639 3640 3641 3642 3643 3644 3645 3646 3647 3648 3649 3650 3651 3652 3653 3654 3655 3656 3657 3658 3659 3660 3661 3662 3663 3664 3665 3666 3667 3668 3669 3670 3671 3672 3673 3674 3675 3676 3677 3678 3679 3680 3681 3682 3683 3684 3685 3686 3687 3688 3689 3690 3691 3692 3693 3694 3695 3696 3697 3698 3699 3700 3701 3702 3703 3704 3705 3706 3707 3708 3709 3710 3711 3712 3713 3714 3715 3716 3717 3718 3719 3720 3721 3722 3723 3724 3725 3726 3727 3728 3729 3730 3731 3732 3733 3734 3735 3736 3737 3738 3739 3740 3741 3742 3743 3744 3745 3746 3747 3748 3749 3750 3751 3752 3753 3754 3755 3756 3757 3758 3759 3760 3761 3762 3763 3764 3765 3766 3767 3768 3769 3770 3771 3772 3773 3774 3775 3776 3777 3778 3779 3780 3781 3782 3783 3784 3785 3786 3787 3788 3789 3790 3791 3792 3793 3794 3795 3796 3797 3798 3799 3800 3801 3802 3803 3804 3805 3806 3807 3808 3809 3810 3811 3812 3813 3814 3815 3816 3817 3818 3819 3820 3821 3822 3823 3824 3825 3826 3827 3828 3829 3830 3831 3832 3833 3834 3835 3836 3837 3838 3839 3840 3841 3842 3843 3844 3845 3846 3847 3848 3849 3850 3851 3852 3853 3854 3855 3856 3857 3858 3859 3860 3861 3862 3863 3864 3865 3866 3867 3868 3869 3870 3871 3872 3873 3874 3875 3876 3877 3878 3879 3880 3881 3882 3883 3884 3885 3886 3887 3888 3889 3890 3891 3892 3893 3894 3895 3896 3897 3898 3899 3900 3901 3902 3903 3904 3905 3906 3907 3908 3909 3910 3911 3912 3913 3914 3915 3916 3917 3918 3919 3920 3921 3922 3923 3924 3925 3926 3927 3928 3929 3930 3931 3932 3933 3934 3935 3936 3937 3938 3939 3940 3941 3942 3943 3944 3945 3946 3947 3948 3949 3950 3951 3952 3953 3954 3955 3956 3957 3958 3959 3960 3961 3962 3963 3964 3965 3966 3967 3968 3969 3970 3971 3972 3973 3974 3975 3976 3977 3978 3979 3980 3981 3982 3983 3984 3985 3986 3987 3988 3989 3990 3991 3992 3993 3994 3995 3996 3997 3998 3999 4000 4001 4002 4003 4004 4005 4006 4007 4008 4009 4010 4011 4012 4013 4014 4015 4016 4017 4018 4019 4020 4021 4022 4023 4024 4025 4026 4027 4028 4029 4030 4031 4032 4033 4034 4035 4036 4037 4038 4039 4040 4041 4042 4043 4044 4045 4046 4047 4048 4049 4050 4051 4052 4053 4054 4055 4056 4057 4058 4059 4060 4061 4062 4063 4064 4065 4066 4067 4068 4069 4070 4071 4072 4073 4074 4075 4076 4077 4078 4079 4080 4081 4082 4083 4084 4085 4086 4087 4088 4089 4090 4091 4092 4093 4094 4095 4096 4097 4098 4099 4100 4101 4102 4103 4104 4105 4106 4107 4108 4109 4110 4111 4112 4113 4114 4115 4116 4117 4118 4119 4120 4121 4122 4123 4124 4125 4126 4127 4128 4129 4130 4131 4132 4133 4134 4135 4136 4137 4138 4139 4140 4141 4142 4143 4144 4145 4146 4147 4148 4149 4150 4151 4152 4153 4154 4155 4156 4157 4158 4159 4160 4161 4162 4163 4164 4165 4166 4167 4168 4169 4170 4171 4172 4173 4174 4175 4176 4177 4178 4179 4180 4181 4182 4183 4184 4185 4186 4187 4188 4189 4190 4191 4192 4193 4194 4195 4196 4197 4198 4199 4200 4201 4202 4203 4204 4205 4206 4207 4208 4209 4210 4211 4212 4213 4214 4215 4216 4217 4218 4219 4220 4221 4222 4223 4224 4225 4226 4227 4228 4229 4230 4231 4232 4233 4234 4235 4236 4237 4238 4239 4240 4241 4242 4243 4244 4245 4246 4247 4248 4249 4250 4251 4252 4253 4254 4255 4256 4257 4258 4259 4260 4261 4262 4263 4264 4265 4266 4267 4268 4269 4270 4271 4272 4273 4274 4275 4276 4277 4278 4279 4280 4281 4282 4283 4284 4285 4286 4287 4288 4289 4290 4291 4292 4293 4294 4295 4296 4297 4298 4299 4300 4301 4302 4303 4304 4305 4306 4307 4308 4309 4310 4311 4312 4313 4314 4315 4316 4317 4318 4319 4320 4321 4322 4323 4324 4325 4326 4327 4328 4329 4330 4331 4332 4333 4334 4335 4336 4337 4338 4339 4340 4341 4342 4343 4344 4345 4346 4347 4348 4349 4350 4351 4352 4353 4354 4355 4356 4357 4358 4359 4360 4361 4362 4363 4364 4365 4366 4367 4368 4369 4370 4371 4372 4373 4374 4375 4376 4377 4378 4379 4380 4381 4382 4383 4384 4385 4386 4387 4388 4389 4390 4391 4392 4393 4394 4395 4396 4397 4398 4399 4400 4401 4402 4403 4404 4405 4406 4407 4408 4409 4410 4411 4412 4413 4414 4415 4416 4417 4418 4419 4420 4421 4422 4423 4424 4425 4426 4427 4428 4429 4430 4431 4432 4433 4434 4435 4436 4437 4438 4439 4440 4441 4442 4443 4444 4445 4446 4447 4448 4449 4450 4451 4452 4453 4454 4455 4456 4457 4458 4459 4460 4461 4462 4463 4464 4465 4466 4467 4468 4469 4470 4471 4472 4473 4474 4475 4476 4477 4478 4479 4480 4481 4482 4483 4484 4485 4486 4487 4488 4489 4490 4491 4492 4493 4494 4495 4496 4497 4498 4499 4500 4501 4502 4503 4504 4505 4506 4507 4508 4509 4510 4511 4512 4513 4514 4515 4516 4517 4518 4519 4520 4521 4522 4523 4524 4525 4526 4527 4528 4529 4530 4531 4532 4533 4534 4535 4536 4537 4538 4539 4540 4541 4542 4543 4544 4545 4546 4547 4548 4549 4550 4551 4552 4553 4554 4555 4556 4557 4558 4559 4560 4561 4562 4563 4564 4565 4566 4567 4568 4569 4570 4571 4572 4573 4574 4575 4576 4577 4578 4579 4580 4581 4582 4583 4584 4585 4586 4587 4588 4589 4590 4591 4592 4593 4594 4595 4596 4597 4598 4599 4600 4601 4602 4603 4604 4605 4606 4607 4608 4609 4610 4611 4612 4613 4614 4615 4616 4617 4618 4619 4620 4621 4622 4623 4624 4625 4626 4627 4628 4629 4630 4631 4632 4633 4634 4635 4636 4637 4638 4639 4640 4641 4642 4643 4644 4645 4646 4647 4648 4649 4650 4651 4652 4653 4654 4655 4656 4657 4658 4659 4660 4661 4662 4663 4664 4665 4666 4667 4668 4669 4670 4671 4672 4673 4674 4675 4676 4677 4678 4679 4680 4681 4682 4683 4684 4685 4686 4687 4688 4689 4690 4691 4692 4693 4694 4695 4696 4697 4698 4699 4700 4701 4702 4703 4704 4705 4706 4707 4708 4709 4710 4711 4712 4713 4714 4715 4716 4717 4718 4719 4720 4721 4722 4723 4724 4725 4726 4727 4728 4729 4730 4731 4732 4733 4734 4735 4736 4737 4738 4739 4740 4741 4742 4743 4744 4745 4746 4747 4748 4749 4750 4751 4752 4753 4754 4755 4756 4757 4758 4759 4760 4761 4762 4763 4764 4765 4766 4767 4768 4769 4770 4771 4772 4773 4774 4775 4776 4777 4778 4779 4780 4781 4782 4783 4784 4785 4786 4787 4788 4789 4790 4791 4792 4793 4794 4795 4796 4797 4798 4799 4800 4801 4802 4803 4804 4805 4806 4807 4808 4809 4810 4811 4812 4813 4814 4815 4816 4817 4818 4819 4820 4821 4822 4823 4824 4825 4826 4827 4828 4829 4830 4831 4832 4833 4834 4835 4836 4837 4838 4839 4840 4841 4842 4843 4844 4845 4846 4847 4848 4849 4850 4851 4852 4853 4854 4855 4856 4857 4858 4859 4860 4861 4862 4863 4864 4865 4866 4867 4868 4869 4870 4871 4872 4873 4874 4875 4876 4877 4878 4879 4880 4881 4882 4883 4884 4885 4886 4887 4888 4889 4890 4891 4892 4893 4894 4895 4896 4897 4898 4899 4900 4901 4902 4903 4904 4905 4906 4907 4908 4909 4910 4911 4912 4913 4914 4915 4916 4917 4918 4919 4920 4921 4922 4923 4924 4925 4926 4927 4928 4929 4930 4931 4932 4933 4934 4935 4936 4937 4938 4939 4940 4941 4942 4943 4944 4945 4946 4947 4948 4949 4950 4951 4952 4953 4954 4955 4956 4957 4958 4959 4960 4961 4962 4963 4964 4965 4966 4967 4968 4969 4970 4971 4972 4973 4974 4975 4976 4977 4978 4979 4980 4981 4982 4983 4984 4985 4986 4987 4988 4989 4990 4991 4992 4993 4994 4995 4996 4997 4998 4999 5000 5001 5002 5003 5004 5005 5006 5007 5008 5009 5010 5011 5012 5013 5014 5015 5016 5017 5018 5019 5020 5021 5022 5023 5024 5025 5026 5027 5028 5029 5030 5031 5032 5033 5034 5035 5036 5037 5038 5039
|
2003-03-18 Steven G. Johnson <stevenj@ab-initio>
* fftw/fftwf77.c, rfftw/rfftwf77.c, threads/fftw_f77_threads.c,
threads/rfftw_f77_threads.c: whoops, missing Fortran wrappers,
grr...thanks to Stuart Midgley
2003-03-16 Steven G. Johnson <stevenj@ab-initio>
* configure.in: 2.1.4
* COPYRIGHT, cilk/executor_cilk.cilk, cilk/fftw_cilk.cilkh,
cilk/fftwnd_cilk.cilk, cilk/test_cilk.cilk, cilk/time_cilk.cilk,
fftw/config.h.in, fftw/executor.c, fftw/fftw-int.h,
fftw/fftw.h.in, fftw/fftwf77.c, fftw/fftwnd.c, fftw/generic.c,
fftw/malloc.c, fftw/planner.c, fftw/putils.c, fftw/rader.c,
fftw/timer.c, fftw/twiddle.c, fftw/wisdom.c, fftw/wisdomio.c,
fortran/f77_test.F, gensrc/asched.ml, gensrc/asched.mli,
gensrc/complex.ml, gensrc/complex.mli, gensrc/dag.ml,
gensrc/dag.mli, gensrc/expr.ml, gensrc/expr.mli,
gensrc/exprdag.ml, gensrc/exprdag.mli, gensrc/fft.ml,
gensrc/genfft.ml, gensrc/magic.ml, gensrc/number.ml,
gensrc/number.mli, gensrc/schedule.ml, gensrc/schedule.mli,
gensrc/symmetry.ml, gensrc/to_c.ml, gensrc/to_c.mli,
gensrc/twiddle.ml, gensrc/util.ml, gensrc/util.mli,
gensrc/variable.ml, gensrc/variable.mli, matlab/fftw.c,
mpi/TOMS_transpose.c, mpi/TOMS_transpose.h, mpi/fftw_f77_mpi.c,
mpi/fftw_f77_mpi.h, mpi/fftw_mpi.c, mpi/fftw_mpi.h,
mpi/fftw_mpi_test.c, mpi/fftwnd_mpi.c, mpi/rfftw_f77_mpi.c,
mpi/rfftw_mpi.h, mpi/rfftw_mpi_test.c, mpi/rfftwnd_mpi.c,
mpi/sched.c, mpi/sched.h, mpi/test_sched.c,
mpi/test_transpose_mpi.c, mpi/transpose_mpi.c, rfftw/rexec.c,
rfftw/rexec2.c, rfftw/rfftw.h, rfftw/rfftwf77.c, rfftw/rfftwnd.c,
rfftw/rgeneric.c, rfftw/rplanner.c, tests/fftw_test.c,
tests/rfftw_test.c, tests/test_main.c, threads/executor_threads.c,
threads/fftw_f77_threads.c, threads/fftw_threads-int.h,
threads/fftw_threads.c, threads/fftw_threads.h,
threads/fftw_threads_test.c, threads/fftwnd_threads.c,
threads/rexec2_threads.c, threads/rexec_threads.c,
threads/rfftw_f77_threads.c, threads/rfftw_threads.h,
threads/rfftw_threads_test.c, threads/rfftwnd_threads.c: update
copyright year
2003-03-15 Steven G. Johnson <stevenj@ab-initio>
* fftw/fftw.h.in: removed C99 complex stuff, since it breaks
backwards compatibility
2003-03-08 Steven G. Johnson <stevenj@ab-initio>
* configure.in, acinclude.m4: warnings only in debug/maintainer
mode
2003-01-15 Steven G. Johnson <stevenj@ab-initio>
* doc/fftw.texi: fixed typo (thanks to Andrew Young for the
correction)
2003-01-13 Steven G. Johnson <stevenj@ab-initio>
* configure.in: added check if c/f77 linking works
2002-11-27 Steven G. Johnson <stevenj@ab-initio>
* FAQ/fftw-faq.bfnn: noted pgcc problems
2002-10-24 Steven G. Johnson <stevenj@ab-initio>
* Makefile.am, gensrc/Makefile.fftw.am: whoops
* NEWS: slight fix
* NEWS: more news
* fftw/fftw.h.in: qualified compatibility claim
* acx_mpi.m4: sync with MPB
* ChangeLog: updated
* NEWS, configure.in: use acx_mpi.m4
* mpi/Makefile.am: whoops
* acx_mpi.m4: added
* FAQ/fftw-faq.bfnn: more FAQs
* acinclude.m4, configure.in, fftw/config.h.in, fftw/f77_func.h,
fftw/fftwf77.c, mpi/fftw_f77_mpi.h, rfftw/rfftwf77.c,
threads/fftw_f77_threads.c, threads/rfftw_f77_threads.c: use
autoconf's AC_F77_WRAPPERS instead of our own mangling code...the
autoconf stuff is derived from ours, anyway
2002-10-24 Steven G. Johnson <stevenj@ab-initio>
* NEWS, configure.in: use acx_mpi.m4
* mpi/Makefile.am: whoops
* acx_mpi.m4: added
* FAQ/fftw-faq.bfnn: more FAQs
* acinclude.m4, configure.in, fftw/config.h.in, fftw/f77_func.h,
fftw/fftwf77.c, mpi/fftw_f77_mpi.h, rfftw/rfftwf77.c,
threads/fftw_f77_threads.c, threads/rfftw_f77_threads.c: use
autoconf's AC_F77_WRAPPERS instead of our own mangling code...the
autoconf stuff is derived from ours, anyway
* configure.in: bumped version
* gensrc/Makefile.fftw.am, gensrc/Makefile.rfftw.am: whoops
* acinclude.m4, configure.in, gensrc/Makefile.fftw.am,
gensrc/Makefile.rfftw.am, mpi/Makefile.am, tests/Makefile.am,
threads/Makefile.am: eliminated SUBST_XXX hackery...it doesn't
work with the latest autoconf, and doesn't seem to be needed any
more either
* FAQ/fftw-faq.bfnn: noted AIX problem
* acx_pthread.m4: sync with fftw3
2002-07-12 Steven G. Johnson <stevenj@ab-initio>
* acx_pthread.m4: switch to C so that CFLAGS work
2002-04-18 Steven G. Johnson <stevenj@ab-initio>
* acx_pthread.m4: remove pthread.h test
* acx_pthread.m4: synchronize formatting with AC archive
2001-11-06 FFTW Maintainers <fftw@ab-initio>
* threads/fftw_threads.c: fix thread parallelization on Solaris
2001-06-27 Steven G. Johnson <stevenj@ab-initio>
* ChangeLog: updated
2001-06-21 Steven G. Johnson <stevenj@fftw.org>
* configure.in: added IBM AIX mpi cc command
2001-04-21 fftw <fftw@fftw.org>
* doc/fftw.texi: removed extraneous @end
* acinclude.m4: fixed underquoting bug (caused configure script to
not work)
2001-04-21 Steven G. Johnson <stevenj@fftw.org>
* fortran/f77_test.F: more compilation notes
2001-04-01 fftw <fftw@fftw.org>
* acinclude.m4: Use -O3 instead of -O6 with gcc. -O6 isn't a real
flag anyway, and it is not recognized by some versions of gcc
(notably, Apple's hacked-up version on MacOS X).
2001-03-08 fftw <fftw@fftw.org>
* acx_pthread.m4: check for -mt *after* -lpthread. -mt links only
-lthread, but this sometimes mysteriously works, and I don't want
to link in more than I have to or rely on something which seems to
be undocumented(?).
2001-02-16 fftw <fftw@fftw.org>
* configure.in: Steven Berukoff reports that -lmpich is needed,
even with mpicc, for some MPI installations.
2000-12-30 fftw <fftw@fftw.org>
* acx_pthread.m4: minor comment fix
* acx_pthread.m4: clarified -mt effects
2000-12-21 Steven G. Johnson <stevenj@fftw.org>
* acx_pthread.m4: not sure if -mt uses -lpthread...
* acx_pthread.m4: added -mt flag
2000-12-09 fftw <fftw@fftw.org>
* acx_pthread.m4: fixed position of AC_REQUIRE
* FAQ/fftw-faq.bfnn: addressed finite-precision floating-point in
FAQ
2000-10-22 fftw <fftw@fftw.org>
* acx_pthread.m4: fixed comment
* gensrc/genfft.ml, gensrc/symmetry.ml: whoops, undo accidental
commit
* acx_pthread.m4, gensrc/genfft.ml, gensrc/symmetry.ml: many
changes
2000-10-16 fftw <fftw@fftw.org>
* doc/fftw.texi: point rfftw users to fftw for prime sizes
2000-10-04 fftw <fftw@fftw.org>
* acinclude.m4: newer xlc versions reportedly accept -qarch=auto
to automatically tune for the native host.
2000-07-03 fftw <fftw@fftw.org>
* acinclude.m4: Punt on guessing -qarch/-qtune flags for AIX,
since there seems to be no good way to guess the CPU.
2000-06-26 Matteo Frigo <athena@fftw.org>
* fftw/fftwnd.c: Unrolled loop to expose more parallelism.
2000-06-07 fftw <fftw@fftw.org>
* configure.in: Added "mpcc" MPI compiler for IBM SP3. thanks to
Ferenc Molnar for the information.
2000-06-03 Matteo Frigo <athena@fftw.org>
* gensrc/complex.ml, gensrc/complex.mli, gensrc/genfft.ml,
gensrc/symmetry.ml, gensrc/variable.ml: Implemented mp3mdct
generation mode for generating the MDCT used in mp3.
2000-06-02 Matteo Frigo <athena@fftw.org>
* cilk/executor_cilk.cilk, cilk/fftw_cilk.cilkh,
cilk/fftwnd_cilk.cilk, cilk/Makefile, cilk/test_cilk.cilk,
cilk/time_cilk.cilk, fftw/malloc.c, fftw/planner.c, fftw/putils.c,
fftw/rader.c, fftw/twiddle.c: Adapted (simplified) to the
forthcoming Cilk-5.3
* gensrc/exprdag.ml: Iterate optimization until convergence.
Saves two fops in fhb_9.c
2000-05-29 fftw <fftw@fftw.org>
* acx_pthread.m4: The autoconf folks like the macro name to be
quoted in AC_DEFUN.
2000-05-20 fftw <fftw@fftw.org>
* fftw/fftw.h.in: If the user includes <complex.h> before
<fftw.h>, then use the new C99 complex type for fftw_complex.
This way, all the arithmetic operators, etcetera, are available to
the user. The C99 complex type should be binary-compatible with
FFTW's struct-based type.
* gensrc/ast.ml: deleted unused file
2000-05-19 Steven G. Johnson <stevenj@fftw.org>
* acx_pthread.m4: synchronized with macro archive, and added in
Sequent -Kthread support.
2000-04-05 Steven G. Johnson <stevenj@fftw.org>
* doc/fftw.texi: slight change for clarity
2000-03-31 Steven G. Johnson <stevenj@fftw.org>
* acx_pthread.m4: only have one @author line, in accordance with
needs of the autoconf macro archive.
2000-03-24 fftw <fftw@fftw.org>
* acx_pthread.m4: check to see if threads work with no arguments
before trying -kthread, to avoid compiler warnings on such
systems.
2000-03-23 fftw <fftw@fftw.org>
* configure.in: output message change
2000-03-23 Steven G. Johnson <stevenj@fftw.org>
* acx_pthread.m4: minor change
* acx_pthread.m4: try PTHREAD_LIBS and PTHREAD_CFLAGS environment
variables first
* acx_pthread.m4: Added FreeBSD LinuxThreads port (-llthread)
support. Thanks to Jonathan Wilkins for his time and the use of
his machine.
2000-03-21 fftw <fftw@fftw.org>
* acx_pthread.m4: fixed AC_DEFINE for HAVE_PTHREAD
* acx_pthread.m4: added acknowledgments
* acx_pthread.m4: include description strings for AC_DEFINEs so
that autoheader will work
* acx_pthread.m4: check for pthread.h before checking for threads
libraries
* acx_pthread.m4: don't check for cc_r if threads weren't found
* acx_pthread.m4: check for -kthread, then -lpthread, then
-pthread
* threads/fftw_threads_test.c: added missing newline to error
message
* doc/fftw.texi: documented --with-openmp and --with-sgimp
* threads/fftw_threads.c: bug fix in compiler thread directive
loop
2000-03-20 fftw <fftw@fftw.org>
* configure.in, fftw/config.h.in, threads/fftw_threads.c,
threads/fftw_threads-int.h: added experimental support for openmp
and sgi mp compiler directives for threads code
* Makefile.am: make sure acx_pthread.m4 is included in the dist
* acx_pthread.m4: minor rewording in comment
* acx_pthread.m4, configure.in, fftw/config.h.in,
threads/fftw_threads.c: Separated POSIX threads library checks
into a separate macro (ACX_PTHREAD) for submission to the autoconf
macro repository (replacing an earlier macro there by Alejandro
Cuervo). Also, added checks for -pthread compiler flag required
on FreeBSD (thanks to Jonathan Wilkins for the use of his machine
for testing).
2000-03-02 Steven G. Johnson <stevenj@fftw.org>
* ChangeLog: fixed email addresses
* ChangeLog: updated
* mpi/sched.c, mpi/test_transpose_mpi.c, mpi/transpose_mpi.c,
rfftw/rexec2.c, rfftw/rexec.c, rfftw/rfftwf77.c, rfftw/rfftw.h,
rfftw/rfftwnd.c, rfftw/rgeneric.c, rfftw/rplanner.c,
tests/fftw_test.c, tests/rfftw_test.c, tests/test_main.c,
threads/executor_threads.c, threads/fftw_f77_threads.c,
threads/fftwnd_threads.c, threads/fftw_threads.c,
threads/fftw_threads.h, threads/fftw_threads-int.h,
threads/fftw_threads_test.c, threads/rexec2_threads.c,
threads/rexec_threads.c, threads/rfftw_f77_threads.c,
threads/rfftwnd_threads.c, threads/rfftw_threads.h,
threads/rfftw_threads_test.c, configure.in, fftw/executor.c,
fftw/f77_func.h, fftw/fftwf77.c, fftw/fftw-int.h, fftw/fftwnd.c,
fftw/generic.c, fftw/malloc.c, fftw/planner.c, fftw/putils.c,
fftw/rader.c, fftw/timer.c, fftw/twiddle.c, fftw/wisdom.c,
fftw/wisdomio.c, gensrc/codelet_prelude, gensrc/config_prelude,
gensrc/rconfig_prelude, matlab/fftw.c, mpi/fftw_f77_mpi.h,
mpi/fftw_mpi.c, mpi/fftw_mpi.h, mpi/fftw_mpi_test.c,
mpi/fftwnd_mpi.c, mpi/rfftw_f77_mpi.c, mpi/rfftw_mpi.h,
mpi/rfftw_mpi_test.c, mpi/rfftwnd_mpi.c, mpi/TOMS_transpose.h:
whoops, kill acx_pthread test code
Wed Feb 23 17:07:23 2000 fftw <fftw@fftw.org>
* mpi/README.f77: noted column-major slab decomposition
Tue Feb 22 00:23:44 2000 Matteo Frigo <athena@fftw.org>
* doc/fftw.texi: Changed ``@iftex\\@tex\\@end tex\\@end iftex'' to
``@tex\\@end tex'' because nesting is broken with texi2dvi-3.12
and texi2dvi-4.00. I don't know whether this is a texi2dvi bug or
our fault. (Nesting works properly if one does not use texi2dvi.)
Mon Feb 14 19:41:37 2000 Matteo Frigo <athena@fftw.org>
* gensrc/rconfig_prelude: Removed copyright, because it is added
by makerconfig.sh.
Fri Feb 11 07:15:05 2000 fftw <fftw@fftw.org>
* FAQ/fftw-faq.bfnn: Noted problems with DEC CC. Thanks to Xavier
Marduel for the bug report.
Sun Feb 6 20:01:52 2000 fftw <fftw@fftw.org>
* gensrc/Makefile.fftw.am, gensrc/Makefile.rfftw.am,
mpi/Makefile.am, threads/Makefile.am: Use $(srcdir)/foo instead of
$<, since according to GNU Makefile conventions document, many
non-GNU 'make' implementations only set $< for implicit rules.
Thu Jan 27 16:18:03 2000 fftw <fftw@fftw.org>
* configure.in, gensrc/Makefile.fftw.am, gensrc/Makefile.rfftw.am,
mpi/Makefile.am, threads/Makefile.am: Used $@, $< in Makefile
rules for srfftw.h, etcetera. This should fix things in VPATH
builds; thanks to Michael Poole for the suggestion.
Wed Nov 10 20:01:40 1999 Steven G. Johnson <stevenj@fftw.org>
* threads/fftw_threads-int.h: Yikes! Self-#include should be
fftw_threads.h.
Mon Nov 8 00:53:35 1999 Steven G. Johnson <stevenj@fftw.org>
* NEWS: noted (expected) 2.1.3 release date
* doc/texi2html, AUTHORS: Updated Matteo's email address.
* README: Noted mailing list URL.
Sun Nov 7 19:15:52 1999 Steven G. Johnson <stevenj@fftw.org>
* doc/fftw.texi: Reference latest version of gcc bug report.
* acinclude.m4: Updated stack alignment check to also check for
misaligned main() (due to OS/libc/loader problems), and to
reference latest version of gcc bug report.
Fri Nov 5 01:49:21 1999 Steven G. Johnson <stevenj@fftw.org>
* NEWS: Thanked Diab Jerius for CFLAGS patch.
* NEWS: noted that configure no longer overrides CFLAGS.
* acinclude.m4: Fixed code so that configure will not override the
CFLAGS environment variable.
Tue Nov 2 23:52:02 1999 Steven G. Johnson <stevenj@fftw.org>
* rfftw/rfftwnd.c, doc/fftw.texi: Ugh, ugh, triple ugh! Had to
modify the rule for stride interpretation of in-place rfftwnd
transforms to handle a pathological case. Before, if you did
howmany transforms of size 1 (stride=1, dist=1) both the r2c and
c2r transforms would work okay, BUT: the input of the r2c
transform would have the required "padding" elements to make room
for the complex output, while the c2r transform would output real
numbers *without* padding (because of the idist==1 -> odist_t=1
rule). Thus, we'd have the bizarre situation of r2c + c2r = input
in different order (no padding). This caused the rfftwnd_mpi
tests to fail for Nx1 transforms (N > 2). So, I've modified the
rule slightly to idist==1 && idist < istride. This should
continue to make rfftwnd do what we want in all the ordinary
cases, but fixes this case.
Mon Nov 1 22:31:14 1999 Steven G. Johnson <stevenj@fftw.org>
* NEWS: noted that gcc stack alignment bug was only on x86.
Sun Oct 31 23:17:12 1999 Steven G. Johnson <stevenj@fftw.org>
* mpi/test_transpose_mpi.c: got rid of unused variables.
* mpi/test_sched.c: got rid of unused variable
* mpi/rfftw_f77_mpi.c: fixed typo
* configure.in: awk -F can't be followed by a space in older
awk's.
* mpi/Makefile.am: added README.f77 to distribution
* mpi/README.f77: minor fixes
* fortran/fftw_f77.i: changed "c" comments to "!" to accommodate
f90 freeform mode. Also added params for experimental MPI
wrappers.
Fri Oct 29 21:41:59 1999 Steven G. Johnson <stevenj@fftw.org>
* mpi/README.f77, mpi/fftw_f77_mpi.h: minor additions to
documentation
* Makefile.am: disable autoheader here too (it was a problem once
today; why not before?)
* mpi/README.f77, NEWS: Added description of experimental MPI
wrappers.
* acinclude.m4, configure.in: Use AC_F77_LIBRARY_LDFLAGS when
attempting to link Fortran with C code in ACX_F77_FUNC_MANGLE.
* fftw/config.h.in, mpi/Makefile.am, mpi/fftw_f77_mpi.c,
mpi/fftw_f77_mpi.h, mpi/rfftw_f77_mpi.c, configure.in: Added
experimental Fortran-callable wrappers for the MPI transforms.
* acinclude.m4: small fix
Thu Oct 28 19:53:33 1999 Steven G. Johnson <stevenj@fftw.org>
* doc/fftw.texi: Noted stack alignment bug in gcc 2.95.[012].
* NEWS, acinclude.m4, configure.in: Work around buggy stack
alignment in gcc-2.95.x.
* acinclude.m4, configure.in: Reorganized macros in acinclude.m4
somewhat. New checks for -fstrict-aliasing and try to guess cpu
type on powerpc by looking at /proc/cpuinfo (using -mcpu=750 makes
a ~10% difference on a PowerPC G3).
Tue Oct 26 21:45:06 1999 Steven G. Johnson <stevenj@fftw.org>
* tests/test_main.c: Added obligatory new joke for 2.1.3 release.
* threads/executor_threads.c, threads/rexec_threads.c,
rfftw/rexec.c, rfftw/rexec2.c, gensrc/to_c.ml, fftw/executor.c,
fftw/fftw-int.h: Technically, macros with empty argument lists
invoke undefined behavior in ANSI C, although they will be allowed
in the C99 language revision. Fix HACK_ALIGN_STACK_* macros to
remove this usage.
* fftw/config.h.in, fftw/fftw-int.h, doc/fftw.texi, configure.in:
--enable-i386-hacks is no longer needed in gcc-2.95+
(i.e. versions which have the -mpreferred-stack-boundary flag).
* fftw/fftw-int.h: Indented alignment #preprocessor statements to
make them more readable. Also, made it so that you can use
--debug-alignment even without --enable-i386-hacks.
Tue Oct 26 16:17:51 1999 Matteo Frigo <athena@fftw.org>
* ChangeLog: Updated ChangeLog
Tue Oct 26 05:47:25 1999 Steven G. Johnson <stevenj@fftw.org>
* acinclude.m4: No point in doing both -mcpu and -mtune (-mcpu
includes -mtune).
* doc/fftw.texi: Some fixes in Fortran docs.
* rfftw/rexec.c, rfftw/rplanner.c, fftw/config.h.in,
fftw/executor.c, fftw/planner.c, configure.in: Vector recursion is
now enabled by a --enable-vec-recurse flag (disabled by default).
* NEWS: Added version number.
Tue Sep 28 09:13:39 1999 Steven G. Johnson <stevenj@fftw.org>
* rfftw/rplanner.c, fftw/planner.c: Disable vector recursion for
now.
* fftw/rader.c, fftw/twiddle.c, fftw/config.h.in, fftw/fftw-int.h,
FAQ/fftw-faq.bfnn, NEWS, configure.in: Fixed overflow for (x*y)%p
in Rader routines (for complex transforms of prime sizes). Thanks
to Ezio Riva (ERiva@artis-software.com) for the bug report.
Thu Aug 19 03:08:29 1999 Steven G. Johnson <stevenj@fftw.org>
* NEWS: Noted Matlab wrapper bug fix.
Tue Aug 17 18:46:54 1999 Steven G. Johnson <stevenj@fftw.org>
* matlab/fftw.c: Fixed bug (memory leak; a new plan is created on
each call for the multi-dim. transforms). Thanks to Matthew
Davis <m.davis2@physics.ox.ac.uk> for the bug report.
Wed Jul 28 19:12:15 1999 Steven G. Johnson <stevenj@fftw.org>
* NEWS, configure.in: Fixed configure script problems with
--enable-threads on Digital Unix.
Tue Jul 27 20:03:22 1999 Steven G. Johnson <stevenj@fftw.org>
* fftw.spec.in: Many changes, including several based on
suggestions by Keith Amidon <camalot@picnicpark.org>. Now install
into the "build root" at build time so that building the RPM does
not affect existing FFTW installations (and doesn't require root
privileges). Compilation (and configuration) now only occurs
during the build phase. Post install and uninstall scripts run
ldconfig to update the linker database, and warn the user if the
install directory is not in /etc/ld.so.conf. Finally, the
double-precision libraries are installed into the standard [r]fftw
names instead of under d[r]fftw.
* tests/test_main.c: Minor cleanup.
Sat Jul 24 20:32:58 1999 Steven G. Johnson <stevenj@fftw.org>
* tests/test_main.c, tests/test_main.h: Added -1
(--only-one-speed-test) option, as I'm tired of waiting for the 8
different speed tests to run when I only want one.
* threads/fftw_threads_test.c, threads/rfftw_threads_test.c,
tests/fftw_test.c, tests/rfftw_test.c, tests/test_main.c,
tests/test_main.h, rfftw/rplanner.c, mpi/fftw_mpi_test.c,
mpi/rfftw_mpi_test.c, fftw/fftw-int.h, fftw/fftw.h.in,
fftw/fftwnd.c, fftw/planner.c, fftw/putils.c, fftw/rader.c,
fftw/wisdom.c, fftw/wisdomio.c: Implemented new
FFTW_NO_VECTOR_RECURSE flag to inhibit use of vector recursion.
This flag is used internally in the planner to prevent vector
recursion at anything other than the top level of the plan
(instead of the planner_depth stuff used previously), and insures
that the correct wisdom is used. (Note, however, that the wisdom
is still not specific to the vector_size parameter; this needs to
be fixed.)
Mon Jul 19 17:04:16 1999 Steven G. Johnson <stevenj@fftw.org>
* fftw/fftw-int.h: Added a comment about why we have macros for
trig. functions.
Mon Jun 21 16:01:44 1999 fftw <fftw@fftw.org>
* FAQ/fftw-faq.bfnn: Noted that SGI MipsPro bugs seem to have been
fixed. Also mentioned problems with egcs-1.0.2 on the PowerPC.
Sat Jun 19 17:47:28 1999 fftw <fftw@fftw.org>
* FAQ/fftw-faq.bfnn: Noted incorrect code generation in Metrowerks
CodeWarrior Pro 4 for the Macintosh. (Maybe we should rename this
FAQ question?)
Fri Jun 18 19:20:28 1999 fftw <fftw@fftw.org>
* FAQ/m-html.pl: Updated FFTW Manual bookmark.
Sat Jun 12 05:03:31 1999 fftw <fftw@fftw.org>
* doc/fftw.texi: Added clarifications to fftwnd reference, as
suggested by John F. Gibson of Cornell.
Tue Jun 8 22:17:35 1999 fftw <fftw@fftw.org>
* threads/fftw_threads-int.h, tests/test_main.c, matlab/fftw.m,
gensrc/README, matlab/README, fftw/fftw-int.h, doc/fftw.texi,
FAQ/html.refs, FAQ/m-html.pl, cilk/README, FAQ/fftw-faq.bfnn,
TODO, fftw.spec.in, Makefile.am, README: Great URL change: web
page -> www.fftw.org, ftp -> ftp.fftw.org, email -> @fftw.org.
Note that currently, this means that some of links in the
documentation are broken (links to sub-pages within the main FFTW
site). This will be fixed once we get real hosting for fftw.org.
Mon Jun 7 23:36:19 1999 fftw <fftw@fftw.org>
* fftw/config.h.in, fftw/fftw-int.h: Added warnings to flaky MacOS
nanosecond timer routines. (The ordinary Mac timer routines, with
microsecond accuracy (in theory) are okay.)
Tue Jun 1 21:52:50 1999 fftw <fftw@fftw.org>
* fftw/fftw-int.h: Oops, I declared fftw_time twice.
* fftw/fftw-int.h: Incorporated new timer code by Sampo Niskanen.
Mon May 31 17:45:34 1999 Matteo Frigo <athena@fftw.org>
* acinclude.m4: Added -arch host to osf-alpha CFLAGS.
Sat May 29 20:38:03 1999 fftw <fftw@fftw.org>
* Makefile.am: slight reformatting.
* Makefile.am: Make sure lynx doesn't attempt to reformat logo gif
data.
* NEWS: Noted the date of each release (plus or minus a day or
two, in some cases). Merged release notes for beta releases with
those of final releases.
Sat May 29 04:28:29 1999 Steven G. Johnson <stevenj@fftw.org>
* ChangeLog: ChangeLog now reflects all revisions of FFTW (instead
of starting at 6/11/98).
* ChangeLog: Updated change log.
Sat May 29 03:25:59 1999 fftw <fftw@fftw.org>
* doc/fftw.texi: Fixed another typo.
* doc/fftw.texi: Typo fix.
Fri May 28 19:33:41 1999 fftw <fftw@fftw.org>
* fftw.spec.in, Attic/fftw.spec, Makefile.am, configure.in: You
can now build the RPM package by running 'make rpm' (as root)
after 'make dist'. fftw.spec is now kept in sync automatically
with the version numbers in configure.in.
Thu May 27 05:48:57 1999 fftw <fftw@fftw.org>
* threads/rexec_threads.c, rfftw/rplanner.c,
threads/executor_threads.c, rfftw/rexec2.c, rfftw/rfftw.h,
rfftw/rexec.c, fftw/rader.c, fftw/wisdom.c, fftw/putils.c,
fftw/planner.c, fftw/fftw.h.in, fftw/fftw-int.h, fftw/executor.c:
Initial version of "vector recursion" in executor. No vector
codelets yet. The threads code works, but does not do vector
recursion. No use of vector recursion for in-place howmany loops
yet.
Wed May 26 18:06:47 1999 fftw <fftw@fftw.org>
* gensrc/complex.ml: In times_3_3 routine, got rid of infinite
loop for multiplication by non-constants (was biting us during
generation of twiddle codelets).
* gensrc/number.ml, gensrc/magic.ml, gensrc/genfft.ml,
gensrc/exprdag.ml, gensrc/complex.ml: Various cleanup
* tests/test_main.c, fftw/config.h.in, fftw/fftw.h.in: Centralized
tests for Windows (in config.h.in) and use HAVE_WIN32 elsewhere.
Tue May 25 23:59:14 1999 fftw <fftw@fftw.org>
* NEWS: Removed extra period.
* doc/fftw.texi: Noted possibility of "d" or "s" prefix in the
tutorial (as requested by many users).
* FAQ/fftw-faq.bfnn, Attic/fftw.spec, NEWS, configure.in: Bumped
version number to 2.1.3, documented AIX threads fix.
* threads/fftw_threads-int.h, threads/fftw_threads.c,
fftw/fftw-int.h, configure.in, fftw/config.h.in, acinclude.m4:
Fixed threads bug on AIX: pthread_create on AIX spawns detached
(non-joinable) threads by default. Also fixed much autoconf
lossage on AIX. Thanks to Jim Lindsay (lindsay@mill.acns.nwu.edu)
for the bug report and for the use of Northwestern's SP2.
* fftw/timer.c: Only use BSDgettimeofday if gettimeofday is not
available (causes problems on some AIX systems).
* tests/rfftw_test.c, tests/fftw_test.c, rfftw/rplanner.c,
fftw/planner.c, fftw/fftw-int.h: Put (r)fftw_plan_hook in
fftw-int.h, with a typedef, and used Andrew Sterian's DL_IMPORT
macro to succor the lost souls using VC++.
Fri May 21 17:58:30 1999 fftw <fftw@fftw.org>
* tests/test_main.c: Fixed typo in help string.
Tue May 18 23:39:07 1999 fftw <fftw@fftw.org>
* threads/rfftw_threads_test.c, tests/test_main.h,
threads/fftw_threads_test.c, tests/test_main.c,
tests/rfftw_test.c, tests/fftw_test.c, mpi/rfftw_mpi_test.c,
mpi/fftw_mpi_test.c, FAQ/fftw-faq.bfnn, NEWS: Whoops, found the
real source of the MPI bug that was supposedly fixed in 2.1.2.
MPI_Init can modify argv (and does so, for processes other than
the first), but we passed the original argv to getopt. This is
now fixed. (This is a bug in the MPI test programs of 2.1.2 also,
but as it's only in the test programs and doesn't seem to bite us
on any known MPI implementation, it can wait until the next FFTW
release.) Sigh.
Mon May 17 23:09:31 1999 fftw <fftw@fftw.org>
* NEWS: Went into more detail regarding the generator changes.
Mon May 17 22:20:27 1999 Matteo Frigo <athena@fftw.org>
* NEWS: Note reduction in rfftw code size.
* gensrc/symmetry.ml, gensrc/genfft.ml, fftw/twiddle.c: Reduced
code size and # of operations of rfftw twiddle codelets.
Mon May 17 19:57:11 1999 fftw <fftw@fftw.org>
* ChangeLog: Updated
* NEWS: Noted codelet generator speed.
* gensrc/symmetry.ml, gensrc/genfft.ml, gensrc/fft.ml: Improved
real{even|odd}2 transforms
* doc/fftw.texi: Fixed typo.
* gensrc/exprdag.ml: Improved simplifier for DCT-type transforms.
* TODO: Noted that the transpose routines for MPI could use
improving.
* gensrc/symmetry.ml: Fixed comment.
* gensrc/symmetry.ml, gensrc/genfft.ml, gensrc/fft.ml: Fixed
modified DCT/DST generation (realeven2/realodd2) so that it works
now. The simplifier really sucks for this, at the moment. Why?
Sun May 16 23:59:33 1999 fftw <fftw@fftw.org>
* gensrc/genfft.ml: Fixed real[even,odd]2 codelet node type
output.
* gensrc/variable.ml, gensrc/variable.mli, gensrc/symmetry.ml,
gensrc/genfft.ml: Added generators realeven2 and realodd2 for the
modified DCT and DST (i.e. transforms for real data that are
even/odd about n=-1/2, not n=0).
* gensrc/exprdag.ml: Memoized eval for speed reasons.
* gensrc/util.ml, gensrc/exprdag.ml: Implemented better
statistics.
* gensrc/exprdag.ml: Improved complexity of network transposition
from O(n^2)=O(slow) to O(n) [times O(polylog)]
* TODO: Noted that the generator can now output efficient
hard-coded DCT/DST routines of small sizes.
* gensrc/variable.mli, gensrc/variable.ml, gensrc/symmetry.ml,
gensrc/genfft.ml, gensrc/complex.mli, gensrc/complex.ml: Added
realeven and realodd codelet generation options. (They work.)
Mon May 10 02:48:14 1999 fftw <fftw@fftw.org>
* doc/fftw.texi: Noted how to force compiler choice via CC
env. variable. Also added "compiler" index entry.
Fri May 7 20:12:11 1999 fftw <fftw@fftw.org>
* TODO, NEWS: Updated TODO.
* README: Fixed Cilk URL.
* NEWS: Noted GNU-style long options in the test programs.
Thu May 6 22:35:05 1999 fftw <fftw@fftw.org>
* tests/test_main.c: --help option no longer causes an exit with
an error code.
* tests/test_main.c, configure.in, fftw/config.h.in: Test programs
now use GNU-ly correct long options if getopt_long is available.
* FAQ/fftw-faq.bfnn, NEWS: MPICH bug fix is apparently not
specific to Linux (it also fixed the same problem on some
Ultrasparcs).
* Attic/fftw.spec: Updated for 2.1.2.
* mpi/fftw_mpi_test.c: --only-parallel argument hack should also
only be accessed by process 0.
Wed May 5 23:02:12 1999 fftw <fftw@fftw.org>
* NEWS: Noted addition of omitted fftw_f77_threads_init function.
* FAQ/fftw-faq.bfnn: Bug fix (dates need to have two digits for
the day).
* threads/rfftw_threads_test.c, threads/fftw_threads_test.c,
tests/test_main.c, tests/test_main.h, tests/rfftw_test.c,
tests/fftw_test.c, mpi/rfftw_mpi_test.c, mpi/test_transpose_mpi.c,
FAQ/fftw-faq.bfnn, mpi/fftw_mpi_test.c, NEWS, configure.in: Fixed
bug when running test programs under MPICH; prepared for 2.1.2
release.
Sun Apr 18 04:16:39 1999 Steven G. Johnson <stevenj@fftw.org>
* Attic/fftw.spec: Made package relocatable.
* Attic/fftw.spec: Created spec file for generating RPM packages
of FFTW.
* FAQ/fftw-faq.bfnn: Revised linker FAQ entry.
Mon Apr 12 19:34:17 1999 fftw <fftw@fftw.org>
* tests/test_main.c: Added joke.
Sat Apr 10 00:14:37 1999 fftw <fftw@fftw.org>
* FAQ/fftw-faq.bfnn: Added linker FAQ entry.
Wed Apr 7 17:17:48 1999 Steven G. Johnson <stevenj@fftw.org>
* threads/fftw_f77_threads.c: Added missing fftw_f77_threads_init
function (thanks to V. Sundararajan for pointing out the
omission).
Tue Apr 6 19:29:13 1999 Steven G. Johnson <stevenj@fftw.org>
* configure.in: Check for hcc in addition to mpicc (hcc is used by
the LAM MPI implementation).
Wed Mar 31 00:54:20 1999 Steven G. Johnson <stevenj@fftw.org>
* NEWS, doc/fftw.texi, ChangeLog: Fixed credit for 2.1.1 bug fix
(real credit goes to Ming-Chang Liu, according to Jeff
Briedenbach, whose name was misspelled anyway).
Tue Mar 30 18:19:21 1999 Steven G. Johnson <stevenj@fftw.org>
* FAQ/fftw-faq.bfnn: Moderated language.
* NEWS: This isn't LaTeX, Matteo; an en dash in a monospaced font
is rendered the same as a hyphen (i.e. "-" not "--").
Mon Mar 29 19:23:24 1999 Matteo Frigo <athena@fftw.org>
* ChangeLog: Updated
* NEWS: Minor change.
Sun Mar 28 20:24:30 1999 Matteo Frigo <athena@fftw.org>
* tests/rfftw_test.c, tests/fftw_test.c: Implemented paranoid
check for real->complex and complex->real transforms
Sun Mar 28 00:11:47 1999 fftw <fftw@fftw.org>
* NEWS: Moderated language. I do not want to claim that the bug
occurs in `rare' circumstances. A bug is a bug, period.
* tests/fftw_test.c, rfftw/rplanner.c: Implemented paranoid check
for in-place complex planners. I still don't know how to check
real->complex plans, though (apart from rewriting test_ergun for
real->complex and complex->real)
Fri Mar 26 22:58:57 1999 Steven G. Johnson <stevenj@fftw.org>
* doc/fftw.texi, FAQ/fftw-faq.bfnn, NEWS: Updated documentation
for FFTW 2.1.1.
* configure.in: Updated version number for 2.1.1 (as well as
shared lib. version).
* threads/Makefile.am, mpi/Makefile.am: Fixed typo in comment.
* threads/fftw_threads_test.c, threads/rfftw_threads_test.c,
mpi/rfftw_mpi_test.c, mpi/fftw_mpi_test.c: Added definition of
enter_paranoid_mode() to threads & MPI test programs.
* fftw/planner.c: Slight modification for future safety (not
necessary now).
Thu Mar 25 02:29:08 1999 Matteo Frigo <athena@fftw.org>
* tests/test_main.c, tests/test_main.h, tests/rfftw_test.c,
tests/fftw_test.c, fftw/planner.c: Added hooks for paranoid
verification of every single plan.
Tue Mar 23 17:44:35 1999 Matteo Frigo <athena@fftw.org>
* fftw/generic.c: Array read out of bounds---fixed. Thanks to
Jeff Breiden.
Tue Mar 9 01:40:54 1999 Steven G. Johnson <stevenj@fftw.org>
* FAQ/fftw-faq.bfnn: Noted free-ness in "What is FFTW?"
description.
Mon Mar 8 20:21:46 1999 Steven G. Johnson <stevenj@fftw.org>
* threads/fftw_threads.c: By default, don't even try to specify
PTHREAD_SCOPE_SYSTEM, since it causes problems on @!#%$ IRIX 6.5
(in which PTHREAD_SCOPE_SYSTEM is not supported, but
pthread_attr_setscope doesn't return an error!!!). Just use the
default attributes (fftw_pthread_attributes_p == NULL).
* threads/fftw_threads.c: Fixed typo in comment.
* NEWS: Added 2.1 news.
Mon Mar 8 18:00:37 1999 fftw <fftw@fftw.org>
* tests/rfftw_test.c, tests/fftw_test.c: Fixed pow(8192, x) -->
pow(8192.0, x) . This failed on Digital unix, I don't know why.
Mon Mar 8 15:16:51 1999 Matteo Frigo <athena@fftw.org>
* ChangeLog: Updated
* configure.in: Updated version number
Sun Mar 7 19:47:54 1999 Steven G. Johnson <stevenj@fftw.org>
* doc/fftw.texi: a_slow_array --> a_bad_array
* doc/fftw.texi: Removed all reference to performance from
"Dynamic Arrays--The Wrong Way" section.
* doc/fftw.texi: Clarified output parameter of Fortran
multi-dimensional in-place transforms.
* NEWS, doc/fftw.texi: Thanks to Erik Scheirer (boom@sonyx.com)
for testing the Mach C threads code.
Sat Mar 6 05:59:42 1999 Steven G. Johnson <stevenj@fftw.org>
* mpi/fftw_mpi_test.c: Added undocumented --only-parallel flag.
* threads/rfftw_f77_threads.c, threads/fftw_f77_threads.c,
threads/Makefile.am, doc/fftw.texi, NEWS: Added Fortran-callable
wrappers for the multi-threaded routines.
Thu Feb 25 16:42:10 1999 Steven G. Johnson <stevenj@fftw.org>
* threads/fftw_threads.c, threads/fftw_threads-int.h: Made
pthreads code more tolerant if user doesn't call
fftw_threads_init.
* tests/rfftw_test.c, tests/fftw_test.c, mpi/rfftw_mpi_test.c,
mpi/fftw_mpi_test.c: Reduced array sizes somewhat for planner
tests.
Wed Feb 24 21:43:26 1999 Steven G. Johnson <stevenj@fftw.org>
* doc/fftw.texi: Added user thank-you to acknowledgements.
* doc/fftw.texi: Clarified output format of 1d MPI transforms.
* FAQ/fftw-faq.bfnn: Small change.
Wed Feb 24 19:45:30 1999 fftw <fftw@fftw.org>
* FAQ/fftw-faq.bfnn: Changed wording regarding VC++5.0.
* doc/texi2html: Fixed bug in index generation
Wed Feb 24 04:16:19 1999 Steven G. Johnson <stevenj@fftw.org>
* doc/fftw.texi: moved configure to fpindex, and added more
entries.
* doc/fftw.texi: Added more padding index entries.
* doc/fftw.texi: Objective Caml -> Caml in the index.
* doc/fftw.texi: Added @cindex floating-point precision
* doc/fftw.texi: Updated index.
* doc/fftw.texi: typo fix: rfftwnd_threads_*_one ->
rfftwnd_threads_one_*
* doc/fftw.texi: Print table of contents at the end, as directed
by the texinfo manual, so that pagination is not screwed up when
the TOC has an odd number of pages.
Tue Feb 23 04:32:15 1999 Steven G. Johnson <stevenj@fftw.org>
* doc/fftw.texi: Fixed typo.
* doc/fftw.texi: Indentation fix.
Mon Feb 22 19:20:41 1999 Matteo Frigo <athena@fftw.org>
* ChangeLog: Updated
Mon Feb 22 19:16:12 1999 Steven G. Johnson <stevenj@fftw.org>
* FAQ/fftw-faq.bfnn: Noted workaround for buggy SGI compilers.
* ChangeLog: Line-wrapped (I wish you would remember to do this,
Matteo).
* gensrc/Makefile.rfftw.am, mpi/Makefile.am, threads/Makefile.am,
gensrc/Makefile.fftw.am: Got rid of hackery in header creation,
since circular dependencies are gone. Also added prefixed headers
to CLEANFILES so they get deleted by 'make clean'.
* configure.in: Used xyz for prefix1 instead of just x, to make
future conflicts less likely.
Mon Feb 22 18:55:16 1999 Matteo Frigo <athena@fftw.org>
* configure.in: Fix for irix didn't work, let's try this
* ChangeLog: Fixed typo
* ChangeLog: Updated
* configure.in: Accounted for irix thread lossage
* tests/test_main.c: usage() must normally exit, otherwise the
test programs tries to read argv[] out of bounds.
* doc/Makefile.am: fftw.ps used compressed fonts
* gensrc/Makefile.rfftw.am, gensrc/Makefile.fftw.am: rfftw.h
didn't go into distribution. Fixed
* threads/Makefile.am, gensrc/Makefile.rfftw.am, mpi/Makefile.am,
configure.in, gensrc/Makefile.fftw.am: Removed circular
dependencies
* configure.in: Fixed typo
Mon Feb 22 05:19:40 1999 Steven G. Johnson <stevenj@fftw.org>
* tests/test_main.c: Added some new jokes. Also, print out
floating-point precision for -v.
* mpi/rfftw_mpi_test.c, threads/Makefile.am,
gensrc/Makefile.rfftw.am, mpi/Makefile.am, mpi/fftw_mpi_test.c,
gensrc/Makefile.fftw.am: Made sure header files are not deleted
when no prefix is added. (Also got rid of some extraneous
newlines printed by mpi code.)
* configure.in, NEWS: Renamed 2.1 -> 2.1-beta1.
* doc/Makefile.am: make clean shouldn't remove rfftwnd.gif.
Sun Feb 21 20:33:51 1999 Steven G. Johnson <stevenj@fftw.org>
* NEWS: Feature set for 2.1 is now frozen (I think).
* doc/fftw.texi: slight change
* mpi/Makefile.am, threads/Makefile.am, gensrc/Makefile.fftw.am,
gensrc/Makefile.rfftw.am: Whoops! Don't include
XXX_FFTW_PREFIX_XXX header files in CLEANFILES, because that will
cause 'make clean' to delete irreplaceable files when no prefix is
being used.
* mpi/Makefile.am, threads/Makefile.am, gensrc/Makefile.fftw.am,
gensrc/Makefile.rfftw.am: Fixed installed headers to use
FFTW_PREFIX for their own header inclusions.
* configure.in, doc/fftw.texi, NEWS: Documented
--enable-type-prefix.
* mpi/Makefile.am, tests/Makefile.am, threads/Makefile.am,
gensrc/Makefile.fftw.am, gensrc/Makefile.rfftw.am, acinclude.m4,
configure.in: Use FFTW_PREFIX for all installed files.
* configure.in: Use g77 in preference to fort77.
Sun Feb 21 17:56:49 1999 Matteo Frigo <athena@fftw.org>
* tests/Makefile.am: Fixed forgotted XXX_FFTW_NAME_XXX
* configure.in: Allowed user specification of [r]fftw-name
Sun Feb 21 17:35:28 1999 fftw <fftw@fftw.org>
* tests/Makefile.am, configure.in, gensrc/Makefile.fftw.am,
gensrc/Makefile.rfftw.am, acinclude.m4: (Preliminary) hack: allow
user to change name of fftw library.
* configure.in: Incremented shared library version number.
* configure.in: Added rfftw_mpi.h to list of files to install for
--enable-mpi.
Sat Feb 20 23:00:41 1999 Steven G. Johnson <stevenj@fftw.org>
* FAQ/fftw-faq.bfnn: The ascii and info (but not html) versions of
the FAQ were chopping off the answer to the last question. Rather
than fix the bug, I just added a trailing comment like in the
Linux FAQ, which seems to correct the problem.
* FAQ/fftw-faq.bfnn: Minor fixes and updates for 2.1.
* mpi/rfftw_mpi_test.c, mpi/fftw_mpi.h, mpi/fftw_mpi_test.c,
mpi/fftw_mpi.c: Share plans between forward and backward fftw_mpi
plans (and between other fftw_mpi plans of the same size).
* tests/rfftw_test.c, tests/fftw_test.c: In -p test with rank > 1,
reduce the size of the arrays for the plan.
* mpi/transpose_mpi.c: Got rid of compiler warning (code was okay,
though).
* doc/fftw.texi: small fix.
Sat Feb 20 03:27:36 1999 fftw <fftw@fftw.org>
* doc/fftw.texi: Minor tweaks
Sat Feb 20 02:57:37 1999 Steven G. Johnson <stevenj@fftw.org>
* doc/Makefile.am, doc/rfftwnd.gif: fig2dev gif output stinks;
"manually" add better version of gif figure.
* doc/fftw.texi: Added link.
* doc/Makefile.am: Make sure to distribute rfftwnd.fig.
* doc/fftw.texi: Some post-reorganization grooming.
* configure.in: Whoops! Use $enableval, not $withval, in
AC_ARG_ENABLE.
Fri Feb 19 23:50:45 1999 Matteo Frigo <athena@fftw.org>
* doc/Makefile.am, doc/fftw.texi: Added picture to postscript
manual
Fri Feb 19 23:29:07 1999 fftw <fftw@fftw.org>
* configure.in: Added fort77 to list of fortran compiler (linux
f2c comes with a program with this name)
* doc/rfftwnd.gif, doc/rfftwnd.fig, doc/Makefile.am:
Reverse-engineered rfftwnd picture from postscirpt to fig, so I
can edit it and produce smaller postscript. (Linux rules!)
* doc/fftw.texi: Restructured manual
Fri Feb 19 20:32:13 1999 Steven G. Johnson <stevenj@fftw.org>
* fftw/config.h.in, threads/fftw_threads-int.h, configure.in,
doc/fftw.texi, NEWS: Added untested support for Mach C threads.
Also changed three --with options to --enable.
Fri Feb 19 17:22:38 1999 Matteo Frigo <athena@fftw.org>
* threads/rfftw_threads_test.c, threads/rfftwnd_threads.c,
threads/rexec2_threads.c, threads/rexec_threads.c,
threads/rfftw_threads.h, threads/fftw_threads_test.c,
threads/fftwnd_threads.c, threads/fftw_threads.c,
threads/fftw_threads.h, threads/executor_threads.c,
threads/fftw_threads-int.h, tests/test_main.c, tests/fftw_test.c,
tests/rfftw_test.c, rfftw/rgeneric.c, rfftw/rplanner.c,
rfftw/rfftwf77.c, rfftw/rfftwnd.c, rfftw/rexec2.c, rfftw/rfftw.h,
mpi/transpose_mpi.c, rfftw/rexec.c, mpi/sched.h, mpi/test_sched.c,
mpi/test_transpose_mpi.c, mpi/rfftw_mpi_test.c, mpi/rfftwnd_mpi.c,
mpi/sched.c, mpi/fftwnd_mpi.c, mpi/rfftw_mpi.h, mpi/fftw_mpi.c,
mpi/fftw_mpi.h, mpi/fftw_mpi_test.c, mpi/TOMS_transpose.h,
matlab/fftw.c, mpi/TOMS_transpose.c, gensrc/variable.ml,
gensrc/variable.mli, gensrc/util.mli, gensrc/twiddle.ml,
gensrc/util.ml, gensrc/to_c.mli, gensrc/symmetry.ml,
gensrc/to_c.ml, gensrc/schedule.ml, gensrc/schedule.mli,
gensrc/number.mli, gensrc/rconfig_prelude, gensrc/magic.ml,
gensrc/number.ml, gensrc/fft.ml, gensrc/genfft.ml,
gensrc/exprdag.mli, gensrc/expr.ml, gensrc/expr.mli,
gensrc/exprdag.ml, gensrc/dag.ml, gensrc/dag.mli,
gensrc/complex.ml, gensrc/complex.mli, gensrc/asched.mli,
gensrc/ast.ml, gensrc/asched.ml, fftw/wisdomio.c,
fortran/f77_test.F, fftw/twiddle.c, fftw/wisdom.c, fftw/rader.c,
fftw/timer.c, fftw/planner.c, fftw/putils.c, fftw/generic.c,
fftw/malloc.c, fftw/fftwf77.c, fftw/fftwnd.c, fftw/fftw-int.h,
fftw/fftw.h.in, fftw/executor.c, fftw/f77_func.h,
fftw/config.h.in, cilk/time_cilk.cilk, doc/fftw.texi,
cilk/fftwnd_cilk.cilk, cilk/test_cilk.cilk,
cilk/executor_cilk.cilk, cilk/fftw_cilk.cilkh, COPYRIGHT,
ChangeLog: Fixed copyright year
Fri Feb 19 06:12:37 1999 Steven G. Johnson <stevenj@fftw.org>
* doc/fftw.texi: Minor changes.
* doc/fftw.texi: Various updates.
* doc/fftw.texi: Acknowledged Steven's long-suffering advisor. =)
* doc/fftw.texi: Noted that 1d complex MPI transforms are
supported.
* NEWS: Noted rfftwnd illustration.
* README: Moved threads, mpi, and fortran descriptions to be under
"official" header.
* TODO: Removed parallel rfftw from TODO (it's done).
* doc/rfftwnd.gif, doc/fftw.texi, doc/Makefile.am: Added rfftwnd
illustration to the manual (HTML version only).
Thu Feb 18 22:44:08 1999 Steven G. Johnson <stevenj@fftw.org>
* doc/fftw.texi: rfftwnd_mpi documentation bug fix.
Tue Feb 16 23:24:36 1999 Steven G. Johnson <stevenj@fftw.org>
* doc/fftw.texi: Noted library requirements of 1D MPI.
* mpi/fftw_mpi.h, mpi/fftw_mpi.c, doc/fftw.texi: Added scrambled
input/output options (flags) for 1d mpi transforms.
* cilk/Makefile: Don't complain if Makefile.common doesn't exist.
* mpi/fftw_mpi_test.c: Fixed printf.
* mpi/Makefile.am: Made sure headers are included in make dist.
* doc/fftw.texi: Documented 1D MPI transforms in manual.
* mpi/fftw_mpi.c, mpi/fftw_mpi.h, mpi/fftw_mpi_test.c,
mpi/Makefile.am, NEWS: Added MPI 1D FFT for those crazy guys at
Caltech.
* NEWS, doc/fftw.texi: Documented real MPI transforms.
* mpi/rfftw_mpi_test.c: Small fix.
Mon Feb 15 23:50:41 1999 Steven G. Johnson <stevenj@fftw.org>
* mpi/rfftw_mpi_test.c, mpi/rfftwnd_mpi.c, mpi/fftw_mpi_test.c,
mpi/rfftw_mpi.h, configure.in, mpi/Makefile.am: Added rfftw MPI
transforms.
* mpi/Attic/transpose_mpi.h: this header file is now part of
fftw_mpi.h
* doc/fftw.texi: fixed quote marks.
* doc/fftw.texi: Fixed typo.
* doc/fftw.texi: Fixed parallel ref. in intro.
* doc/fftw.texi: fixed typo
* doc/fftw.texi: Noted stupid Fortran identifier length
limitation.
* doc/fftw.texi: hyphenation fix
* doc/fftw.texi: Fixed cross-reference.
* doc/fftw.texi: small fix
* doc/fftw.texi: Clarifications in the MPI section.
* doc/fftw.texi: bug fix.
* doc/fftw.texi: Fixed @uref tags.
* NEWS: Noted MPI updates.
* doc/fftw.texi: Added documentation reference to MPI FFTW in
parallel overview.
* mpi/Attic/README, doc/fftw.texi: Folded MPI documentation into
main manual.
* mpi/transpose_mpi.c: bug fix: when a process didn't have any
local data, we weren't able to distinguish between in-place and
out-of-place transposes, and were also incorrectly thinking that
all block sizes were equal.
Sun Feb 14 20:21:50 1999 Steven G. Johnson <stevenj@fftw.org>
* tests/test_main.h, tests/test_main.c,
mpi/Attic/test_fftwnd_mpi.c, mpi/Attic/time_fftwnd_mpi.c,
mpi/fftw_mpi_test.c, configure.in, mpi/Makefile.am: Use standard
fftw test program template for MPI tests.
* fftw/malloc.c: Whoops!
* fftw/malloc.c: fixed omission from last checkin.
* configure.in: Fixed typo and updated version number to 2.1.
* mpi/transpose_mpi.c, mpi/Attic/time_fftwnd_mpi.c,
mpi/test_transpose_mpi.c, mpi/Attic/test_fftwnd_mpi.c,
mpi/fftwnd_mpi.c, mpi/fftw_mpi.h: Added option of doing
out-of-place transpose, so that we can take advantage of
MPI_Alltoall primitive if the user provides enough space.
* threads/fftw_threads.c: Don't require system to support
PTHREAD_SCOPE_SYSTEM (although we prefer this over
PTHREAD_SCOPE_PROCESS).
* gensrc/Makefile.fftw.am, gensrc/Makefile.rfftw.am: Include f77
wrapper files in sources.
* mpi/transpose_mpi.c, mpi/Attic/time_fftwnd_mpi.c,
mpi/test_transpose_mpi.c, mpi/Attic/fftwnd_mpi.h,
mpi/Attic/test_fftwnd_mpi.c, mpi/sched.c, mpi/fftw_mpi.h,
mpi/fftwnd_mpi.c, mpi/Makefile.am, mpi/TOMS_transpose.c,
mpi/TOMS_transpose.h, mpi/Attic/Makefile, Makefile.am,
configure.in: Integrated mpi stuff into automake/autoconf.
* threads/Makefile.am: Fixed typo in comment.
Sat Feb 13 22:36:14 1999 Steven G. Johnson <stevenj@fftw.org>
* mpi/Attic/transpose_mpi.h, mpi/transpose_mpi.c,
mpi/Attic/time_fftwnd_mpi.c, mpi/test_transpose_mpi.c,
mpi/Attic/test_fftwnd_mpi.c, mpi/sched.h, mpi/test_sched.c,
mpi/Attic/fftwnd_mpi.h, mpi/sched.c, mpi/TOMS_transpose.c,
mpi/TOMS_transpose.h, mpi/fftwnd_mpi.c, mpi/Attic/Makefile:
Updated MPI routines. The new implementation is almost completely
rewritten from before, and should (hopefully) be easier to manage
and (maybe) faster in some cases.
* configure.in: Check for pthread_create outside of -lpthread,
since some systems may have threads built into the standard C
libraries.
* fftw/malloc.c: Allow allocation/freeing of 0-size blocks/NULL
pointers (since that is ANSI-okay, after all).
* cilk/executor_cilk.cilk: Use ntwiddle instead of r-1 in case
twiddle policy changes.
* mpi/Attic/time_fftwnd_mpi.c: Whoops! don't pass uninitialized
out parameter (shouldn't be a problem in any case since transform
is in-place, but better safe than sorry).
Thu Feb 11 02:31:45 1999 Steven G. Johnson <stevenj@fftw.org>
* doc/fftw.texi: Noted necessity of linking threads-using code
with -lpthread or whatever.
* rfftw/rfftwf77.c, fortran/Attic/rfftw_f77.c,
fortran/Attic/fortranize.h, fortran/Attic/fftw_f77.c,
fortran/fftw_f77.i, fortran/Attic/README, fortran/f77_test.F,
fftw/f77_func.h, fftw/fftwf77.c, fftw/config.h.in, configure.in,
doc/fftw.texi, NEWS, acinclude.m4: Fortran wrapper functions are
now automatically included in the main FFTW libraries, unless the
--without-fortran option is passed to configure. They are also
documented in the main manual.
* doc/fftw.texi: Fixed broken cross-reference.
Wed Feb 10 22:47:01 1999 Steven G. Johnson <stevenj@fftw.org>
* doc/fftw.texi: Small fixes to multi-threaded FFTW section.
* threads/Attic/README, doc/fftw.texi, NEWS: Documented threads
routines in the main FFTW manual.
* threads/fftw_threads.c: Make sure spawn_loop handles nthreads ==
0.
* threads/fftw_threads-int.h, threads/rfftwnd_threads.c,
threads/executor_threads.c: Set things up so that we could pass
workspace to fftw_many_inplace_threads.
* threads/fftw_threads.c: Improved load-balancing of threads
slightly, although in practice it doesn't seem to make much
difference.
* threads/rfftwnd_threads.c, threads/rexec_threads.c,
threads/rfftw_threads.h, threads/rfftw_threads_test.c: For greater
consistency, make sure "threads" suffix always directly follows
rfftw or rfftwnd.
* threads/rfftwnd_threads.c, threads/rexec2_threads.c,
threads/rexec_threads.c, threads/rfftw_threads.h,
threads/fftw_threads-int.h, threads/fftw_threads.c,
threads/fftwnd_threads.c, threads/executor_threads.c: Cleaned up
loop-parallelizing interface considerably.
* threads/rfftwnd_threads.c, threads/rfftw_threads.h,
threads/rfftw_threads_test.c, threads/rexec2_threads.c,
threads/rexec_threads.c, threads/executor_threads.c,
threads/fftw_threads-int.h, threads/fftw_threads.h, configure.in,
threads/Makefile.am, NEWS: Added first stab at parallel (threads)
rfftw.
* rfftw/rfftwnd.c, rfftw/rexec.c: Slight stride/dist fix (to make
behavior in in-place transforms more in line with what the manual
says),
Fri Feb 5 22:53:13 1999 Steven G. Johnson <stevenj@fftw.org>
* tests/test_main.c: Noted -x and -f options in -h help.
* threads/executor_threads.c: Yikes! Use ntwiddle instead of r-1
in twiddle_thread. (This would have been a problem if we ever
changed the twiddle policy.)
* threads/fftwnd_threads.c, threads/executor_threads.c,
threads/fftw_threads-int.h, fftw/config.h.in: Use autoconf to
determine if alloca is available and use malloc/free if it is not.
* threads/fftw_threads_test.c: Call fftw_threads_init when
starting up.
* threads/Attic/time_threads.c, threads/Attic/test_threads.c,
threads/fftwnd_threads.c, threads/fftw_threads.h,
threads/fftw_threads_test.c, threads/executor_threads.c,
threads/fftw_threads-int.h, threads/fftw_threads.c,
threads/Attic/README, threads/Makefile.am, tests/test_main.c,
tests/test_main.h, tests/rfftw_test.c, configure.in,
tests/fftw_test.c: Made the threads test program follow the model
of the uniprocessor test programs.
* doc/fftw.texi: Documented --with-threads configure option.
* threads/Attic/time_threads.c, threads/Attic/README,
threads/Attic/test_threads.c, threads/Makefile.am,
threads/fftw_threads.h, threads/Attic/Makefile, configure.in,
fftw/config.h.in, Makefile.am, NEWS: Autoconfiscated threads
stuff.
Mon Feb 1 18:49:40 1999 fftw <fftw@fftw.org>
* FAQ/fftw-faq.bfnn: Added entry about VC++ 5.0
Fri Jan 29 01:11:15 1999 Steven G. Johnson <stevenj@fftw.org>
* NEWS: Noted improvements to <n> argument for test programs.
* tests/fftw_test.c: Removed unnecessary testing of both real and
imaginary impulses--this is unnecessary since we check linearity
under multiplication by complex scalars.
* tests/test_main.c: (Whoops!) Turn interactive mode back off
when getopt is available.
* tests/test_main.c: Added support for new <n> format to
interactive mode.
Fri Jan 29 00:09:00 1999 Matteo Frigo <athena@fftw.org>
* tests/test_main.c, tests/test_main.h, tests/rfftw_test.c,
tests/fftw_test.c, tests/Makefile.am, tests/README, ChangeLog:
Allow specification of dimensions in ND test program.
Fri Dec 11 23:03:47 1998 Steven G. Johnson <stevenj@fftw.org>
* fftw/malloc.c: Use typedefs consistently for fftw_*_hook.
Wed Dec 9 17:27:42 1998 Matteo Frigo <athena@fftw.org>
* gensrc/dag.ml: Changed to avoid warning from ocaml-2.01
Tue Nov 17 18:01:13 1998 Steven G. Johnson <stevenj@fftw.org>
* doc/fftw.texi: Updated Cilk URL.
Wed Nov 11 05:51:16 1998 Steven G. Johnson <stevenj@fftw.org>
* tests/test_main.c: Print FFTW version on -v.
* tests/Makefile.am: Removed explicit -lm -- it is added
automatically by configure when it is available.
Mon Oct 19 15:56:50 1998 Matteo Frigo <athena@fftw.org>
* tests/test_main.c: Replaced 2x2 linear system with fib() in
timer iteration. The linear system was converging to 0 in
floating point, and it caused underflow problems.
Wed Oct 7 16:15:39 1998 Steven G. Johnson <stevenj@fftw.org>
* configure.in: Fixed usage of ` in echo.
Tue Oct 6 04:46:04 1998 Steven G. Johnson <stevenj@fftw.org>
* configure.in: Got rid of message about enabling the x86 cycle
counter--why are we loudly suggesting a deprecated option?
Interested users can read the manual.
Thu Oct 1 13:40:01 1998 Matteo Frigo <athena@fftw.org>
* gensrc/genfft.ml: Changed <athfft.h> -> "athfft.h"
Tue Sep 29 22:50:53 1998 Steven G. Johnson <stevenj@fftw.org>
* FAQ/fftw-faq.bfnn, README: Don't mention the current version
number, so that we don't have to keep updating these files with
each new version.
* README.hacks: Postponed computation of the phase of the moon
until FFTW 17.0.
* doc/fftw.texi: Explained "out of place" in tutorial.
* doc/fftw.texi: Added a couple of clarifications to the
installation on non-Unix section.
* NEWS: Fixed typo.
Mon Sep 28 21:09:50 1998 Steven G. Johnson <stevenj@fftw.org>
* tests/test_main.c: Deleted some unused variables.
Mon Sep 28 19:18:54 1998 Matteo Frigo <athena@fftw.org>
* fftw/wisdom.c, fftw/config.h.in, fftw/executor.c, Makefile.am,
configure.in: Moved version number to configure.in and tweaked
make dist to change config.h with the right version number.
Sun Sep 27 01:18:27 1998 Steven G. Johnson <stevenj@fftw.org>
* FAQ/fftw-faq.bfnn, NEWS: Noted bug fixes for large rfftwnd
transforms in 2.0.1.
* tests/rfftw_test.c: Fixed bug in -s for large multi-dimensional
transforms.
* tests/test_main.c: Added -b flag for testing really large
transforms.
* fftw/fftwnd.c: Initialize nwork to zero (not really necessary,
but it doesn't hurt to make sure things are initialized).
* rfftw/rfftwnd.c: Fixed another parenthesization problem which
caused overflow problems with rank > 2 transforms.
Sat Sep 26 19:57:25 1998 Steven G. Johnson <stevenj@fftw.org>
* rfftw/rfftwnd.c: Yeow! Integer precision overflow occurs for
final dim. >= 2^16 due to inauspicious parenthesization. Fixed.
Fri Sep 25 21:55:28 1998 Steven G. Johnson <stevenj@fftw.org>
* NEWS: Some small changes to 2.0.1 release notes.
Fri Sep 25 19:14:16 1998 Matteo Frigo <athena@fftw.org>
* gensrc/Makefile.rfftw.am, gensrc/exprdag.ml,
gensrc/Makefile.fftw.am, NEWS, configure.in, ChangeLog: Changed
version numbers for 2.0.1 release.
* tests/fftw_test.c: Added FFTW_OUT_OF_PLACE to flags just in case
we forget it again in the header file.
Fri Sep 25 16:29:21 1998 fftw <fftw@fftw.org>
* gensrc/magic.ml, gensrc/genfft.ml, gensrc/exprdag.ml: Added a
couple of hacks useful for athenafft
Thu Sep 24 16:17:32 1998 fftw <fftw@fftw.org>
* gensrc/magic.ml, gensrc/genfft.ml: Added experimental `athena'
mode
Wed Sep 23 14:55:02 1998 Steven G. Johnson <stevenj@fftw.org>
* doc/fftw.texi: Fixed another typo.
Wed Sep 23 14:08:36 1998 Matteo Frigo <athena@fftw.org>
* fftw/fftw.h.in, doc/fftw.texi: Added definition of
FFTW_OUT_OF_PLACE and fixed typo.
Wed Sep 23 02:23:17 1998 Steven G. Johnson <stevenj@fftw.org>
* doc/fftw.texi: Noted how to compile in single precision in
installation for non-unix section.
Fri Sep 18 16:36:20 1998 Steven G. Johnson <stevenj@fftw.org>
* fftw/fftwnd.c: Modified buffered transforms to use a skew
(padding) between buffers, and also to do contigous writes instead
of reads when copying result from buffers back to array. Thanks
to Geert van Kempen for the tips.
* fftw/fftw.h.in: Added Andrew Sterian's patch to allow FFTW to be
used as a shared library more easily on Win32.
Thu Sep 17 20:42:14 1998 Steven G. Johnson <stevenj@fftw.org>
* tests/test_main.c, tests/test_main.h, tests/rfftw_test.c,
tests/fftw_test.c: Added -e flag to use FFTW_ESTIMATE in speed
tests.
Wed Sep 16 01:10:11 1998 Matteo Frigo <athena@fftw.org>
* rfftw/rplanner.c, fftw/planner.c: Do not use twiddle(1)
codelets, even if somebody (like me :-)) includes them
accidentally in [r]config.c.
Tue Sep 15 21:48:07 1998 fftw <fftw@fftw.org>
* doc/fftw.texi: Fixed typo 0 <= i instead of 0 < i
Tue Sep 15 19:01:47 1998 Steven G. Johnson <stevenj@fftw.org>
* doc/fftw.texi: Added hyphen.
Tue Sep 15 14:07:20 1998 Matteo Frigo <athena@fftw.org>
* gensrc/variable.ml, gensrc/number.ml, gensrc/exprdag.ml: Better
hashing scheme for variables. Removed caching of float value of
Numbers since it makes little difference with the new hashing
scheme.
Tue Sep 15 13:14:18 1998 fftw <fftw@fftw.org>
* gensrc/number.ml, gensrc/exprdag.ml: Made oracle smarter (as it
was in 2.0)
Mon Sep 14 23:10:58 1998 Matteo Frigo <athena@fftw.org>
* gensrc/variable.mli, gensrc/number.ml, gensrc/variable.ml,
gensrc/Makefile.genfft, gensrc/exprdag.ml: Many, many speed
improvements
Mon Sep 14 17:20:58 1998 fftw <fftw@fftw.org>
* gensrc/Makefile.genfft, gensrc/util.ml: Added timestamp to info
messages
* gensrc/util.ml, gensrc/util.mli, gensrc/genfft.ml,
gensrc/magic.ml, gensrc/exprdag.ml, gensrc/Makefile.genfft: Added
informative messages
* gensrc/variable.mli, gensrc/to_c.ml, gensrc/variable.ml,
gensrc/fft.ml, gensrc/exprdag.ml, gensrc/exprdag.mli,
gensrc/expr.ml, gensrc/expr.mli, gensrc/complex.mli,
gensrc/asched.ml, gensrc/complex.ml: Added LittleSimplifier to do
a first quick simplification pass. This speeds up the algebraic
simplifier a lot.
Mon Sep 14 02:06:24 1998 Steven G. Johnson <stevenj@fftw.org>
* doc/fftw.texi: Fixed library ordering for -lrfftw.
Sun Sep 13 19:09:19 1998 Matteo Frigo <athena@fftw.org>
* gensrc/number.mli, gensrc/fft.ml, gensrc/number.ml,
gensrc/exprdag.mli, gensrc/complex.mli, gensrc/exprdag.ml,
gensrc/complex.ml: Improved speed of generator
Fri Sep 11 17:33:16 1998 Matteo Frigo <athena@fftw.org>
* acinclude.m4: Dec's compiler does not like -malign-double.
Fri Sep 11 15:06:50 1998 Steven G. Johnson <stevenj@fftw.org>
* acinclude.m4: Make sure ACX_PROG_CC_EGCS is called.
Fri Sep 11 14:15:46 1998 Matteo Frigo <athena@fftw.org>
* Makefile.am: Added COPYRIGHT to distribution
* tests/Makefile.am: Added missing dependency
* threads/Attic/Makefile, cilk/Makefile, configure.in, ChangeLog,
acinclude.m4: Disabled egcs scheduler.
Thu Sep 10 21:45:25 1998 Steven G. Johnson <stevenj@fftw.org>
* acinclude.m4: Added ppc/linux flags.
Thu Sep 10 20:15:00 1998 Matteo Frigo <athena@fftw.org>
* Makefile.am: Added bootstrap.sh to distributed files
* ChangeLog: Formatted The Right Way
* gensrc/to_c.mli, gensrc/fft.ml, gensrc/to_c.ml,
gensrc/exprdag.ml, gensrc/exprdag.mli, gensrc/Makefile.sources,
gensrc/codelet_prelude, gensrc/Makefile.genfft: Tweaked generator
to print fused mult/add count and more revision infos
Wed Sep 9 16:32:37 1998 Steven G. Johnson <stevenj@fftw.org>
* threads/Attic/README, threads/fftw_threads.h,
threads/Attic/Makefile, doc/fftw.texi: Noted that Win32 threads
code has been reported as working.
Wed Sep 9 12:20:52 1998 Matteo Frigo <athena@fftw.org>
* threads/executor_threads.c, cilk/executor_cilk.cilk,
gensrc/magic.ml: Fixed parallel transform after X_codelet ->
fftw_X_codelet conversion
Tue Sep 8 20:43:31 1998 Steven G. Johnson <stevenj@fftw.org>
* ChangeLog: Line-wrapped.
Tue Sep 8 18:12:39 1998 Matteo Frigo <athena@fftw.org>
* gensrc/magic.ml, gensrc/genfft.ml, gensrc/Makefile.sources,
gensrc/exprdag.ml, ChangeLog: More experiments with generation of
twiddloe factors (disable by default)
Tue Sep 8 13:35:46 1998 fftw <fftw@fftw.org>
* doc/fftw.texi: Added reference to ocaml 2.00
Mon Sep 7 22:21:01 1998 Matteo Frigo <athena@fftw.org>
* gensrc/Makefile.sources: Disabled fused madd flags for now
* gensrc/magic.ml, gensrc/genfft.ml, gensrc/Makefile.sources,
gensrc/exprdag.ml: Added option to expand all FMA's explicitly,
even at the cost of increasing the operation count.
* gensrc/number.ml, gensrc/number.mli, gensrc/magic.ml,
gensrc/genfft.ml, gensrc/Makefile.sources, gensrc/exprdag.ml:
Implemented fused-multiply-add rules
Mon Sep 7 16:10:44 1998 Steven G. Johnson <stevenj@fftw.org>
* fftw/malloc.c: Got rid of COMMA hack.
Mon Sep 7 15:38:41 1998 Matteo Frigo <athena@fftw.org>
* rfftw/rgeneric.c, rfftw/rplanner.c, rfftw/rexec2.c,
rfftw/rfftwnd.c, rfftw/.indent.pro, rfftw/rexec.c,
gensrc/genfft.ml, fftw/putils.c, gensrc/.indent.pro,
fftw/planner.c, fftw/fftw-int.h, fftw/fftw.h.in, fftw/.indent.pro,
fftw/executor.c: Alpha-converted X_codelet => fftw_X_codelet to
avoid namespace pollution. Replaced ``for (i = 0; i < m; ++i)''
with ``for (i = m; i > 0; --i)'' in twiddle codelets.
Sat Sep 5 21:49:24 1998 Steven G. Johnson <stevenj@fftw.org>
* configure.in: Removed redundant inclusion of acinclude.m4.
* acinclude.m4, configure.in: Moved max. optimization checking
into acinclude.m4.
* ChangeLog: Line-wrapped.
* gensrc/codelet_prelude, gensrc/Makefile.fftw.am,
gensrc/Makefile.rfftw.am: Changed from perfect to past tense in
notices about being automatically generated.
* FAQ/fftw-faq.bfnn: Slight change.
* fftw/putils.c, fftw/fftw.h.in: added fftw_sizeof_fftw_real().
Thu Sep 3 21:51:19 1998 Steven G. Johnson <stevenj@fftw.org>
* doc/fftw.texi: Fixed bug in documentation of how factors of 11
and 13 may be efficiently handled.
Wed Sep 2 19:23:22 1998 fftw <fftw@fftw.org>
* configure.in: Respect existing CFLAGS in the environment if any
Wed Sep 2 15:23:20 1998 Matteo Frigo <athena@fftw.org>
* cilk/Makefile, configure.in, acinclude.m4: Added -cpu=pentium et
al. for latest egcs
Wed Sep 2 00:06:06 1998 fftw <fftw@fftw.org>
* FAQ/fftw-faq.bfnn: Added FAQ antry about the darned ucbcc
Tue Sep 1 14:07:46 1998 fftw <fftw@fftw.org>
* FAQ/fftw-faq.bfnn: Mentioned that matlab computes normalized
FFTs
* fortran/f77_test.F: Used 'implicit none' to be sure to catch
Fortran compilers that don't call cpp.
Mon Aug 31 17:38:38 1998 fftw <fftw@fftw.org>
* ChangeLog: Updated changelog
* gensrc/Makefile.rfftw.am, gensrc/Makefile.fftw.am: Added
`automatically generated' notice
* rfftw/rplanner.c, rfftw/rgeneric.c, rfftw/rfftwnd.c,
rfftw/rexec2.c, rfftw/rexec.c, gensrc/rconfig_prelude,
gensrc/config_prelude, configure.in: Tried to be more tolerant of
systems with nonworking ``const''.
Sun Aug 30 18:44:02 1998 fftw <fftw@fftw.org>
* gensrc/Makefile.rfftw.am, gensrc/Makefile.fftw.am: Switched
version number of shared library to 2.0.0.
Fri Aug 28 21:42:01 1998 fftw <fftw@fftw.org>
* fftw/fftwnd.c: Removed redundant include.
* doc/fftw.texi: Recommend using GNU make.
* cilk/Makefile: use rm -f for make clean.
* doc/fftw.texi: Various small changes.
* Makefile.am: Fixed bug: CVS dir was not removed from
distribution
* threads/Attic/Makefile, tests/Makefile.am, mpi/Attic/Makefile,
gensrc/Makefile.rfftw.am, gensrc/Makefile.fftw.am,
gensrc/Makefile, cilk/Makefile, Makefile.am: Minor fixes for
distribution
* Makefile.am: Polished `make dist'.
* doc/fftw.texi: Fixed missing word.
* doc/fftw.texi: Changed @detailmenu label. There must be some
bug in emacs, I believe.
* doc/equation-4.gif: Grabbed equation-4.gif again
* fftw/fftwnd.c: Yikes! Bug fix.
* doc/fftw.texi: Minor fixes.
* FAQ/fftw-faq.bfnn: Rewrote answer to "What is FFTW?" question.
* doc/fftw.texi: More fixes.
* doc/fftw.texi: Fixed messed-up equation.
Thu Aug 27 23:51:32 1998 fftw <fftw@fftw.org>
* doc/fftw.texi: Slight changes.
* doc/fftw.texi: "What RFFTWND Really Computes" was missing a
complex conjugate in the description of Hermitian symmetry.
* threads/Attic/Makefile: Link libraries in the correct order.
* configure.in: Renamed 2.0 to 2.0-beta1 for the release
* doc/fftw.texi, doc/equation-4.gif, doc/Makefile.am: Added html
definition of rfftwnd.
* doc/fftw.texi: Fixed a few typos.
* fftw/putils.c: Fixed improper reference to planner.c (which
causes the whole complex package to be loaded for real transforms)
* ChangeLog: Line-wrapped.
* README.hacks, TODO, README, INSTALL: Updated README and similar
files for 2.0.
* threads/executor_threads.c: Align stack on Linux/x86 with gcc.
* doc/fftw.texi: Noted that complex-to-real transforms overwrite
their input arrays.
* gensrc/makemakefile.sh, gensrc/Makefile.fftw.am,
gensrc/Attic/Makefile.am: Makefile.am -> Makefile.fftw.am, for
consistency.
* gensrc/Makefile.rfftw.am: rfftwint.h is gone.
* doc/fftw.texi: More stylistic changes
* doc/fftw.texi: Stylistic changes
* doc/fftw.texi: Added What RFFTWND Really Computes section.
* rfftw/rplanner.c, rfftw/rgeneric.c, rfftw/rfftwnd.c,
rfftw/Attic/rfftwint.h, rfftw/rexec2.c, rfftw/rexec.c,
fftw/executor.c: Inlined i386 hacks. This is almost completely
portable because of the new alloca() trick. Code is much cleaner
now.
* doc/fftw.texi: Described rfftwnd complex format, and discussed
meaning of stride/dist for in-place transforms.
Wed Aug 26 23:08:05 1998 fftw <fftw@fftw.org>
* fftw/rader.c, fftw/planner.c, cilk/test_cilk.cilk,
cilk/executor_cilk.cilk, cilk/Makefile, ChangeLog: Upgraded Cilk
version to 2.0
* doc/fftw.texi: Fixed a couple of typos
* doc/fftw.texi: Added most of rfftwnd reference.
* NEWS: Noted FFTW_THREADSAFE and corresponding new section of the
manual.
* doc/fftw.texi: More changes in the introduction of the
halfcomplex format.
* doc/fftw.texi: Made it clear that halfcomplex applies to
one-dimensional rfftw only.
* doc/texi2html: There is no <MATH> tag in HTML 4.0.
* doc/fftw.texi: Fixed html versions of halfcomplex dfn.
* doc/texi2html, doc/fftw.texi: Added a few missing html formulas
* doc/fftw.texi: Some minor changes. Removed mention of
"halfcomplex" in reference to rfftwnd outputs, since we define
that word in terms of the rfftw output format.
* doc/fftw.texi: Added What RFFTW Really Computes section
* doc/fftw.texi, doc/Makefile.am: Added index
* doc/fftw.texi: Added description of halfcomplex storage.
* tests/README: Noted rfftw_test, and pointed user to manual for
compilation instructions.
Tue Aug 25 23:45:57 1998 fftw <fftw@fftw.org>
* NEWS: Noted version 2.0.
* doc/fftw.texi: Slight change.
* doc/fftw.texi: Wrote non-Unix installation section and made a
few other minor changes.
* doc/fftw.texi: Fixed references to "What FFTWND Really
Computes".
* rfftw/rexec.c, fftw/fftw-int.h, fftw/executor.c,
fftw/config.h.in, configure.in: I386_HACK Done Right. The hack
now should work across all generations of gcc/egcs, whether
building a shared library or not.
* doc/fftw.texi: Noted use of fast algorithm for prime sizes in
complex transforms. Got rid of <MATH> tag everywhere (doesn't
seem to be well-defined in the HTML standard).
* rfftw/rfftw.h: Changed rfftw.h to reflect the manual.
* rfftw/rexec.c, fftw/fftw-int.h, fftw/executor.c,
fftw/config.h.in, configure.in: Changed the x86 hack to work also
with the shared library.
* doc/texi2html: @math used to translate to italics, which looked
ugly in HTML; now does nothing.
* doc/fftw.texi: Several small changes. Gave uref's readable
titles. Removed @inforef, which looked ugly in non-info docs.
* doc/fftw.texi: Fixed screwed-up master menu
* doc/fftw.texi: Worked on installation guide
* doc/fftw.texi: Added draft or real-complex reference.
* doc/texi2html, doc/fftw.texi: Upgraded to latest texi2html.
* configure.in: Use -qansialias on RS/6000 (seems to cause a
miniscule improvement).
* doc/fftw.texi: Several small changes.
Mon Aug 24 23:55:51 1998 fftw <fftw@fftw.org>
* doc/fftw.texi: Separate wisdom is now used for real-complex.
* doc/fftw.texi: Fixed typo.
* doc/fftw.texi: Noted link requirements for rfftw.
* doc/fftw.texi: Quick Start -> Tutorial. Updated introduction to
reflect extra sections.
* NEWS: Noted dropped op-count routines.
* threads/Attic/README: Updated; noted FFTW_THREADSAFE flag.
* threads/Attic/time_threads.c, threads/Attic/test_threads.c,
threads/fftwnd_threads.c, threads/executor_threads.c: Updated for
FFTW 2.0.
* doc/fftw.texi: Slight changes to introduction.
* doc/fftw.texi: Removed reference to operation counts from
manual.
* rfftw/rplanner.c, rfftw/rfftwnd.c, rfftw/rfftw.h,
gensrc/genfft.ml, fftw/rader.c, fftw/putils.c, fftw/fftwnd.c,
fftw/fftw.h.in, fftw/fftw-int.h: Removed op counts, until we find
a decent way to incorporate them back.
* FAQ/fftw-faq.bfnn: Added entry for broken linuxthreads.
* doc/fftw.texi: Updated introduction
* doc/fftw.texi: Written draft of reference section.
Sun Aug 23 17:16:32 1998 fftw <fftw@fftw.org>
* FAQ/fftw-faq.bfnn: My middle initial is "G," not "J."
Sat Aug 22 22:52:13 1998 fftw <fftw@fftw.org>
* fftw/malloc.c: Added more paranoia to debugging malloc/free.
* doc/fftw.texi: Changed some wording in threads section and noted
that wisdom import/forget is not threadsafe.
* gensrc/fft.ml: More cosmetic changes
* gensrc/fft.ml, gensrc/complex.mli, gensrc/complex.ml: Cosmetic
changes
* doc/fftw.texi: Started re-adding installation section.
* doc/fftw.texi: Noted that plan destruction is not safe either.
* doc/fftw.texi: Cross-reference and line-length fixes.
* doc/fftw.texi: Updated menus and node references. Emacs
texinfo-mode is great!
* doc/fftw.texi: Re-added "Words of Wisdom" and "Multi-Dimensional
Array Formats" chapters Added chapter on parallel transforms &
thread-safety.
* doc/texi2html: @url{} tags are now converted into hyperlinks.
Fri Aug 21 17:24:36 1998 fftw <fftw@fftw.org>
* gensrc/util.mli, gensrc/util.ml, gensrc/symmetry.ml,
gensrc/fft.ml: Fixes to improve speed of generator and op count
for n not squarefree.
Thu Aug 20 22:35:04 1998 fftw <fftw@fftw.org>
* doc/fftw.texi: Grammar fix.
* doc/fftw.texi: Don't need to say the number of args.
* doc/fftw.texi: Recommend that quick starts be read in order.
* rfftw/rfftwnd.c: dist parameter for in-place transforms now
works more closely like what you might expect.
* doc/fftw.texi: Various fixes and modifications.
* doc/fftw.texi: Added rfftwnd quick start.
* doc/fftw.texi: public-domain -> freely-available (FFTW, along
with many other FFT routines, is not "public-domain").
* doc/fftw.texi: Minor additions.
* doc/fftw.texi: Wrote rfftw quick start.
* fftw/twiddle.c, fftw/rader.c: Use FFTW_FORWARD instead of a
hard-coded negative sign, in case someone ever needs to change
this sign.
* rfftw/rfftw.h: Recreated rfftw_plan and rfftwnd_plan types.
* doc/fftw.texi: Some more changes to the multi-dimensional
quick-start.
* doc/fftw.texi: Added quick-start for multi-dimensional
transforms.
* doc/fftw.texi: Added 1d complex quick start.
Wed Aug 19 23:55:39 1998 fftw <fftw@fftw.org>
* doc/fftw.texi: Changed reference in the introduction--an
introductory book is a better reference for people who don't know
anything about DFTs. Also some minor changes. Alluded to a
License and Copyright section.
* gensrc/symmetry.ml, gensrc/magic.ml, gensrc/fft.ml,
gensrc/exprdag.mli, gensrc/exprdag.ml, gensrc/expr.mli,
gensrc/expr.ml: Implemented three-phase simplifier.
* gensrc/symmetry.ml, gensrc/magic.ml, gensrc/fft.ml: Reset
rader_min to 13, until I understand how to simplify the code
properly.
* gensrc/number.ml, gensrc/magic.ml, gensrc/genfft.ml,
gensrc/fft.ml, gensrc/exprdag.mli, gensrc/exprdag.ml,
gensrc/Makefile.sources, gensrc/Makefile.genfft: Disabled new
convolution hack for n >= 17, since the naive algorithm is better.
The hack is similar to Rader's variant 4 in Tolimieri's book, and
the growth of the operation count is also documented in that book.
* TODO: Updated to reflect the fact that we have now rewritten
rfftw.
* fortran/Attic/README: Fixed erroneous listing of rfftwnd.
* fortran/Attic/fortranize.h, fortran/Attic/README: Various
improvements.
* NEWS: Added rfftw Fortran wrappers.
* fortran/Attic/fortranize.h, fortran/Attic/rfftw_f77.c,
fortran/fftw_f77.i, fortran/Attic/fftw_f77.c,
fortran/Attic/README: Added rfftw wrappers.
Tue Aug 18 23:52:19 1998 fftw <fftw@fftw.org>
* gensrc/exprdag.ml, gensrc/expr.ml, gensrc/Makefile.genfft:
Another horrible hack in the generator speeds up n=13 by a lot.
* rfftw/Attic/rfftwint.h: Whoops! Deleted extraneous characters.
* rfftw/rplanner.c, rfftw/rgeneric.c, rfftw/rfftwnd.c,
rfftw/Attic/rfftwint.h, rfftw/rfftw.h, rfftw/rexec2.c,
rfftw/rexec.c, gensrc/Makefile.rfftw.am: Added invoke_many routine
for rfftw, and split hacks into separate header file (rfftwint.h).
* gensrc/magic.ml, gensrc/genfft.ml, gensrc/fft.ml,
gensrc/exprdag.ml, gensrc/Makefile.sources: Implemented new way of
doing Rader's algorithm.
* NEWS: Noted fftw_one, etcetera.
* ChangeLog: Line-wrapped entries.
* tests/rfftw_test.c, rfftw/rfftwnd.c: Yikes! Bug fix. In the
future, be sure to try running the test program with the -m
option, since the rfftwnd specific planner operates signficantly
differently under FFTW_MEASURE than under FFTW_ESTIMATE.
Mon Aug 17 23:27:23 1998 fftw <fftw@fftw.org>
* tests/test_main.c: Also sprach g++: the `gets' function is
dangerous and should not be used.
* rfftw/rfftwnd.c, fftw/rader.c, fftw/malloc.c: Made g++ happy
* rfftw/rplanner.c, fftw/putils.c, ChangeLog: Fixed wrong
arguments in make_node_rgeneric. (Ouch!)
* tests/rfftw_test.c, tests/fftw_test.c, rfftw/rfftwnd.c,
fftw/fftwnd.c, fftw/fftw.h.in, fftw/fftw-int.h: Added
FFTW_THREADSAFE flag, which is intended to guarantee that the plan
be read-only, making it safe to use the same plan in parallel from
multiple threads. Currently, it only has an effect in the
multi-dimensional transforms (the 1d plans are already read-only).
* tests/Makefile.am, rfftw/rfftw.h, rfftw/rexec2.c, rfftw/rexec.c,
fftw/executor.c: Optimized the aligned _many loop. Fixed
alignments in rexec2.c
* rfftw/rexec.c, fftw/fftw-int.h, fftw/executor.c: Reorganized
alignment hacks to be more robust with different compilers and
compiler flags.
* tests/Makefile.am: automake TESTS variable expects the names of
actual executables, not simple 'make' dependencies. Fixed by
overriding 'make check' behavior instead of using TESTS.
* tests/test_main.c, tests/Makefile.am: Added 'make check'
feature, along with flag to test programs to limit the number of
iterations.
* tests/test_main.h, tests/test_main.c, tests/rfftw_test.c,
tests/fftw_test.c, rfftw/rfftwnd.c, rfftw/rfftw.h, rfftw/rexec.c,
fftw/fftwnd.c, fftw/fftw.h.in, fftw/executor.c: Added fftw_one and
friends, and modified the test programs to check them.
* doc/fftw.texi: Capitalization changes, clarifications, and other
minor changes.
* doc/texi2html, doc/fftw.texi: Restructured manual (still
incomplete)
* rfftw/rplanner.c, rfftw/rgeneric.c, rfftw/rfftw.h,
rfftw/rexec.c, fftw/twiddle.c, fftw/timer.c, fftw/rader.c,
fftw/putils.c, fftw/planner.c, fftw/malloc.c, fftw/generic.c,
fftw/fftwnd.c, fftw/fftw-int.h, fftw/executor.c, fftw/config.h.in:
Many cosmetic changes. ``optimized'' rexecutor slightly.
* fftw/rader.c: Calls fftw_executor_simple directly instead of
calling fftw().
* tests/test_main.h, tests/test_main.c, tests/rfftw_test.c: Fixed
(hopefully) a problem with roundoff errors sometimes exceeding the
tolerance.
Sun Aug 16 22:55:43 1998 fftw <fftw@fftw.org>
* rfftw/rgeneric.c: ``optimized'' rgeneric codelets (kind of)
* fftw/fftw-int.h, fftw/config.h.in, configure.in: Added separate
--enable-debug-alignment flags for debugging x86 alignments (the
--enable-debug flag also changes the compiler flags, which we
don't want to do).
* rfftw/rplanner.c, fftw/putils.c: Bug fix--make sure to only call
rgeneric codelets for odd n.
* rfftw/rexec2.c, gensrc/Makefile.sources: Fixed x86 alignments.
* tests/test_main.c: -s now interacts with -d 1 in the same way
that -c and -a do.
* NEWS: Slight clarification.
* rfftw/rplanner.c: Planner can now decide on the best place to
use generic codelets.
* fftw/planner.c: Planner now decides the best place to put
generic/Rader codelets.
* fftw/putils.c: Changed message for Rader print_plan.
* tests/rfftw_test.c, fftw/rader.c, fftw/putils.c, fftw/fftw.h.in:
Modified Rader to use only a single plan for forward and backward
transforms of the convolution.
Sat Aug 15 22:35:05 1998 fftw <fftw@fftw.org>
* NEWS: Noted the news.
* threads/Attic/Makefile, tests/Makefile.am, mpi/Attic/Makefile,
matlab/Makefile, gensrc/config, gensrc/README, fftw/fftw-int.h,
doc/fftw.texi, cilk/README, cilk/Makefile, FAQ/fftw-faq.bfnn,
configure.in, README.hacks, Makefile.am, INSTALL: The great
directory renaming: src -> fftw.
* fftw/twiddle.c, fftw/rader.c, fftw/putils.c, fftw/fftw.h.in,
fftw/fftw-int.h, fftw/executor.c: Added sharing of Rader data and
twiddles between different plans (and within the same plan).
* tests/test_main.c, fftw/malloc.c, fftw/fftw.h.in: When debugging
is enabled, keep track of the peak memory usage (and report it in
the test programs).
* fftw/rader.c: Rader is now prepared to share data between
forward and backward transforms.
* fftw/rader.c, fftw/fftw.h.in, fftw/fftw-int.h, fftw/executor.c:
Whoops, forgot to add rader.c to the repository. Also got rid of
an unused variable and include prototypes for the *_ops functions
in fftw-int.h.
* fftw/twiddle.c, fftw/putils.c, fftw/planner.c, fftw/fftw.h.in,
fftw/fftw-int.h, fftw/executor.c, gensrc/Attic/Makefile.am: Added
Rader codelets to handle large prime factors.
Fri Aug 14 23:37:20 1998 fftw <fftw@fftw.org>
* rfftw/rgeneric.c: rgeneric seems to work!
* rfftw/rgeneric.c: Fixed yet another bug in rgeneric.
* rfftw/rexec.c: Fixed wrong union field.
* fftw/putils.c, fftw/planner.c, fftw/fftw.h.in, fftw/fftw-int.h,
rfftw/rplanner.c, rfftw/rgeneric.c, rfftw/rexec.c,
gensrc/Makefile.rfftw.am: Implemented generic codelet. (inverse
does not work yet)
* fftw/putils.c, fftw/generic.c, fftw/fftw.h.in, fftw/fftw-int.h,
rfftw/rplanner.c, rfftw/rfftw.h, rfftw/rexec2.c, rfftw/rexec.c:
Split NOTW from HC2REAL and TWIDDLE from HC2HC, to avoid horrible
type confusion and let me modify the various codelts type
separately
* tests/rfftw_test.c: Fixed bug in in-place testnd. (It's working
now...hooray!)
* tests/test_main.h: CHECK now calls fftw_die instead of exit
(mainly to make it easier to breakpoint).
* fftw/wisdom.c, fftw/twiddle.c, fftw/timer.c, fftw/putils.c,
fftw/planner.c, fftw/malloc.c, fftw/generic.c, fftw/fftwnd.c,
fftw/fftw.h.in, fftw/fftw-int.h, fftw/config.h.in,
fftw/.indent.pro, rfftw/rplanner.c, rfftw/rfftwnd.c,
rfftw/rfftw.h, rfftw/.indent.pro, gensrc/.indent.pro: Moved code
around to avoid unnecessary linking dependencies.
* tests/rfftw_test.c, fftw/putils.c, fftw/planner.c,
fftw/generic.c, fftw/fftw-int.h, fftw/.indent.pro,
rfftw/rplanner.c, rfftw/rfftwnd.c, rfftw/rfftw.h, rfftw/rexec2.c,
rfftw/rexec.c, rfftw/.indent.pro, gensrc/Attic/Makefile.am,
gensrc/.indent.pro: Splitted planner.c into two files, so that the
liker does not load the complex codelets if only rfftw is used.
Renamed rfftw_plan->fftw_plan, since they are the same and we do
not seem able to maintain consistency internally.
* ChangeLog: Updated changelog
* fftw/executor.c, rfftw/rexec2.c: Removed redundant test
* tests/rfftw_test.c, rfftw/rfftwnd.c: Fixed more bugs in in-place
rfftwnd (not done yet...sigh).
* rfftw/rfftwnd.c, rfftw/rexec2.c, rfftw/rexec.c: Fixed bug in
rfftwnd for ((n+1)/2)%4 == 0.
Thu Aug 13 23:56:16 1998 fftw <fftw@fftw.org>
* rfftw/rexec2.c: Removed redundant statement.
* tests/test_main.c: test -d 1 -a now uses nd routines, consistent
with -d 1 -c <n>.
* fftw/malloc.c: Need to flush(stdout) before printing to stderr,
or messages sometimes come in the wrong order. Also, should pass
EXIT_FAILURE instead of 1 to exit().
* fftw/executor.c, rfftw/rexec.c: Fixed those damned alignments.
* tests/test_main.h, tests/test_main.c, tests/rfftw_test.c,
tests/fftw_test.c: Multi-dimensional tests are getting closer to
working...
* rfftw/rfftwnd.c, rfftw/rexec2.c: Bug fixes.
* fftw/fftw-int.h, fftw/executor.c, rfftw/rexec.c, gensrc/to_c.ml,
gensrc/magic.ml, gensrc/genfft.ml, gensrc/Makefile.sources: Added
automatic alignment checker --- this will make life easier on the
x86
* fftw/wisdom.c: Fixed incorrect order of arguments.
* fftw/wisdom.c, fftw/twiddle.c, fftw/planner.c, fftw/fftw-int.h,
fftw/executor.c, fftw/.indent.pro, rfftw/rplanner.c,
rfftw/rfftwnd.c, rfftw/rexec2.c, rfftw/rexec.c, rfftw/.indent.pro,
configure.in: Added extra wisdom flag. Renamed to V2.0.
* tests/Makefile.am: Registered testmain.h with automake, so that
it gets distributed
* Makefile.am: Compile rfftw before tests (otherwise make fails)
* tests/rfftw_test.c: Fixed in-place testing bug.
* tests/rfftw_test.c: Fixed bug in test.
* tests/rfftw_test.c: First version of rfftw_test (incomplete).
* tests/test_main.h, tests/test_main.c, tests/fftw_test.c,
tests/Makefile.am, rfftw/rfftwnd.c: Initial version of rfftw_test
(incomplete).
* gensrc/Makefile: 'make clean' now gets rid of files from aborted
make install.
* gensrc/Makefile.rfftw.am: Added rfftwnd & friends to makefile.
* tests/test_main.h, tests/test_main.c, tests/fftw_test.c,
tests/Makefile.am: Split off main portion of fftw_test.c so that
it can be reused for rfftw_test.
* fftw/fftwnd.c, fftw/fftw-int.h, rfftw/rfftwnd.c, rfftw/rfftw.h,
rfftw/rexec2.c, rfftw/rexec.c: Added preliminary rfftwnd.c,
modifying other files as necessary.
* gensrc/number.mli, gensrc/number.ml, gensrc/exprdag.ml,
gensrc/expr.mli, gensrc/expr.ml: Added post-optimization pass to
simplify K1*(K2*A+K3*B), where Ki is a number
* rfftw/rfftw.h, rfftw/rexec2.c, rfftw/rexec.c: Added rexec2 in
preparation for rfftwnd transforms.
* rfftw/Attic/README: Removed out-of-date rfftw/README. We will
need to add a couple of sections to the main manual.
Wed Aug 12 23:47:47 1998 fftw <fftw@fftw.org>
* fftw/twiddle.c, fftw/planner.c, fftw/fftw.h.in, fftw/fftw-int.h,
fftw/executor.c, rfftw/Attic/test_rfftw.c,
rfftw/Attic/time_rfftw.c, rfftw/rfftw.h, rfftw/rplanner.c,
rfftw/Attic/rfftw.c, rfftw/rexec.c, rfftw/Attic/Makefile.am,
gensrc/rconfig_prelude, gensrc/makesources.sh,
gensrc/makerconfig.sh, gensrc/makemakefile.sh,
gensrc/makeconfig.sh, gensrc/install.sh, gensrc/config,
gensrc/config_prelude, gensrc/Makefile.rfftw.am,
gensrc/Attic/Makefile.am, gensrc/Makefile, configure.in: First
version of rfftw executor and friends.
* gensrc/config, gensrc/Makefile.sources: Updated for real
transforms
* gensrc/Attic/polygen.ml, gensrc/Attic/poly.ml,
gensrc/Attic/factorizer.ml, gensrc/Makefile.genfft: Removed old
unused files
* gensrc/variable.mli, gensrc/variable.ml, gensrc/symmetry.ml,
gensrc/genfft.ml, gensrc/fft.ml, gensrc/complex.mli,
gensrc/complex.ml, gensrc/Makefile.genfft: Added hc2hc_backward
codelets.
INCOMPATIBLE CHANGE: hc2hc codelets are marked FFTW_HC2HC instead
of FFTW_HC2HC_FORWARD and FFTW_HC2HC_BACKWARD. The direction is
given by the dir flag.
* gensrc/schedule.ml: Added some comments
* gensrc/schedule.ml, gensrc/dag.mli, gensrc/dag.ml: Changed
scheduler to work properly with DIF codelets.
* gensrc/variable.mli, gensrc/variable.ml, gensrc/magic.ml,
gensrc/genfft.ml, gensrc/dag.ml, gensrc/Makefile.genfft: Removed
old junk code.
* gensrc/twiddle.ml, gensrc/genfft.ml, gensrc/fft.ml,
gensrc/Makefile.genfft: Separated twiddle policies into new file.
Added DIF twiddle code.
Tue Aug 11 22:40:02 1998 fftw <fftw@fftw.org>
* gensrc/variable.mli, gensrc/variable.ml, gensrc/makeconfig.sh,
gensrc/genfft.ml, gensrc/fft.ml: Added hc2real codelets
* gensrc/variable.ml, gensrc/fft.ml: Fixed a couple of bugs in the
generator
Mon Aug 10 22:57:14 1998 fftw <fftw@fftw.org>
* gensrc/variable.mli, gensrc/variable.ml, gensrc/to_c.mli,
gensrc/to_c.ml, gensrc/genfft.ml, gensrc/fft.ml,
gensrc/complex.mli, gensrc/complex.ml: Implemented hc2hc-forward
pass (not tested yet)
* gensrc/to_c.mli, gensrc/to_c.ml, gensrc/genfft.ml: renamed
confusing function `make_unparser'
* gensrc/variable.mli, gensrc/variable.ml, gensrc/genfft.ml,
gensrc/fft.ml, gensrc/.indent.pro: genfft now generates real2hc
codelets
Sat Aug 8 18:38:05 1998 fftw <fftw@fftw.org>
* threads/fftwnd_threads.c, tests/fftw_test.c, fftw/wisdom.c,
fftw/twiddle.c, fftw/planner.c, fftw/malloc.c,
rfftw/Attic/rfftw.c, gensrc/genfft.ml: Reverted NULL -> (foo *) 0
* threads/fftwnd_threads.c, tests/fftw_test.c, fftw/wisdom.c,
fftw/twiddle.c, fftw/planner.c, fftw/malloc.c,
rfftw/Attic/rfftw.c, gensrc/makeconfig.sh, gensrc/genfft.ml: (foo
*) 0 -> NULL, since the former is technically non-portable (it
assumes that a NULL pointer is equivalent to the cast of an
integer 0).
Fri Aug 7 21:38:54 1998 fftw <fftw@fftw.org>
* ChangeLog: Updated changelog
* configure.in: test $CC is incorrect if CC contains a space.
Fixed to test "$CC"
* doc/fftw.texi: configure -> ./configure
Thu Aug 6 07:14:42 1998 fftw <fftw@fftw.org>
* fftw/wisdomio.c, fftw/Attic/common_io.c,
gensrc/Attic/Makefile.am: Changed common_io.c -> wisdomio.c to
meet 8.3 filename restriction. (sigh)
Sun Aug 2 20:42:25 1998 fftw <fftw@fftw.org>
* fftw/fftw-int.h: Got rid of PASTE(x,FFTW_REAL_SUFFIX) since
invoking macros with empty arguments (e.g. the default value of
FFTW_REAL_SUFFIX) produces undefined behavior in ANSI C (the 1989
ISO standard). (The C9X standard will fix this.)
Fri Jul 31 19:57:42 1998 fftw <fftw@fftw.org>
* tests/fftw_test.c: main() now returns 0 instead of calling
exit(0).
Tue Jul 28 23:04:55 1998 fftw <fftw@fftw.org>
* configure.in: Note default CFLAGS in configure message when
machine is unknown.
* doc/fftw.texi: Added more concrete example of how to save &
restore plans using wisdom.
Fri Jul 3 22:26:37 1998 fftw <fftw@fftw.org>
* threads/fftw_threads.h: Noted that nthreads is modified by the
spawn_loop macro.
Thu Jun 25 20:56:10 1998 fftw <fftw@fftw.org>
* FAQ/fftw-faq.bfnn: Noted that you shouldn't recreate the plan
before every transform.
Mon Jun 15 18:22:07 1998 fftw <fftw@fftw.org>
* fftw/fftw-int.h: Fixed bug in pentium timer runes
Sun Jun 14 19:46:22 1998 fftw <fftw@fftw.org>
* doc/fftw.texi: Fixed em-dash bugs introduced in last revision.
Sat Jun 13 06:31:20 1998 fftw <fftw@fftw.org>
* AUTHORS: Added newline to end of file.
Fri Jun 12 22:44:55 1998 fftw <fftw@fftw.org>
* doc/Makefile.am, configure.in, Makefile.am: Minor fixes
* doc/fftw.texi, doc/Makefile.am, Makefile.am: Added html docs to
make dist
* doc/fftw.texi: Fixed for latest version of texinfo (3.12)
* bootstrap.sh: Fixed bootstrap.sh to interact properly with
automake
* doc/Makefile.am, Makefile.am, ChangeLog: Fixed distribution
policy
* doc/fftw.texi, doc/Makefile.am, doc/Attic/Makefile,
configure.in, Makefile.am: Put documentation under automake
control.
Thu Jun 11 23:24:31 1998 fftw <fftw@fftw.org>
* NEWS: V, V. -> Version
* INSTALL: Added FFTW-specific introduction. I'm still not happy
with this file.
* Makefile.am: Added cilk/ to list of distributed directories
* doc/fftw.texi: Minor fixes.
* tests/fftw_test.c: Used the word "consistency" rather than
"accuracy" when describing the output of fftw_test -t.
* ChangeLog: Added ChangeLog entry. You can update the ChangeLog
in emacs with M-x vc-update-change-log. Then you can remove
trivial comments from the log manually.
* threads/Attic/time_threads.c, threads/Attic/test_threads.c,
threads/fftwnd_threads.c, threads/fftw_threads.h,
threads/executor_threads.c, threads/Attic/README,
tests/fftw_test.c, fftw/twiddle.c, fftw/timer.c, fftw/planner.c,
fftw/generic.c, fftw/fftwnd.c, fftw/fftw.h.in, fftw/fftw-int.h,
fftw/executor.c, rfftw/Attic/time_rfftw.c,
rfftw/Attic/test_rfftw.c, rfftw/rfftwnd.c, rfftw/Attic/rfftw.c,
rfftw/rfftw.h, rfftw/Attic/README, mpi/Attic/time_fftwnd_mpi.c,
mpi/Attic/test_fftwnd_mpi.c, mpi/Attic/fftwnd_mpi.h,
mpi/fftwnd_mpi.c, mpi/Attic/README, matlab/fftw.c, gensrc/to_c.ml,
gensrc/genfft.ml, fortran/Attic/fftw_f77.c, fortran/Attic/README,
doc/fftw.texi, cilk/time_cilk.cilk, cilk/test_cilk.cilk,
cilk/fftwnd_cilk.cilk, cilk/fftw_cilk.cilkh,
cilk/executor_cilk.cilk, NEWS: Renamed FFTW_COMPLEX, FFTW_REAL ->
fftw_complex, fftw_real.
* fftw/malloc.c, fftw/config.h.in, configure.in: Added
--enable-debug option; supercedes old MALLOC_DEBUG flag in
malloc.c.
* gensrc/Attic/Makefile.am: Fixed bug in makefile
* tests/Makefile.am, rfftw/Attic/Makefile.am, configure.in,
ChangeLog: Added libtool support
Wed Jun 10 20:48:23 1998 fftw <fftw@fftw.org>
* tests/fftw_test.c, configure.in: Changed configure.in for alpha
* gensrc/Attic/Makefile.am: Just another fix
* Makefile.am, bootstrap.sh: Yet another fix
* rfftw/Attic/Makefile.am, gensrc/Attic/Makefile.am,
Attic/build-distrib.sh, bootstrap.sh, Makefile.am: More GNU-lly
correct changes
* rfftw/Attic/Makefile.in, rfftw/Attic/Makefile.am,
gensrc/Attic/Makefile.am, configure.in: Completed switch to
automake. Should work now
* tests/Attic/Makefile.in, tests/Makefile.am,
gensrc/makemakefile.sh, gensrc/install.sh,
gensrc/Attic/Makefile.in, gensrc/Attic/Makefile.am,
Attic/install.sh, Attic/config.sub, configure.in,
Attic/config.guess, Attic/build-distrib.sh, Attic/RELEASE-NOTES,
NEWS, Attic/Makefile.in, Makefile.am, INSTALL, ChangeLog, AUTHORS:
Switched to GNU automake (first attempt)
Tue Jun 9 16:30:43 1998 fftw <fftw@fftw.org>
* FAQ/html.refs: Fixed broken link.
Fri Jun 5 05:18:10 1998 fftw <fftw@fftw.org>
* doc/fftw.texi: Made nx and ny more explicit.
* configure.in: Guess -O3 for CFLAGS if none are known.
Thu Jun 4 19:57:21 1998 fftw <fftw@fftw.org>
* tests/fftw_test.c, fftw/twiddle.c, fftw/fftw-int.h: Modified
tests to use FFTW_TRIG_xxx.
Fri May 29 18:29:06 1998 fftw <fftw@fftw.org>
* doc/fftw.texi: Emphasized that arrays of pointers are
incompatible with fftwnd.
Wed May 20 16:09:52 1998 fftw <fftw@fftw.org>
* Attic/RELEASE-NOTES: Noted changes to make long double,
etcetera, easier to support.
Fri May 8 18:52:34 1998 fftw <fftw@fftw.org>
* FAQ/fftw-faq.bfnn: Noted that we neither know nor care how to
decipher users' image and audio formats.
Wed May 6 16:44:13 1998 fftw <fftw@fftw.org>
* fftw/twiddle.c, fftw/fftw-int.h, gensrc/to_c.ml: Wrapped
constants in FFTW_KONST() and made a couple of other changes to
make it easier to use other floating point types.
* threads/Attic/time_threads.c, threads/Attic/test_threads.c,
threads/executor_threads.c, tests/fftw_test.c, rfftw/rfftwnd.c,
mpi/Attic/test_fftwnd_mpi.c: Replaced "illegal" with "invalid."
* fftw/twiddle.c, fftw/generic.c: Replaced double with FFTW_REAL
in twiddle generation (to make it easier to use long double, etc.)
Also removed spurious math.h inclusion from generic.c.
Tue May 5 14:56:51 1998 fftw <fftw@fftw.org>
* fftw/twiddle.c, fftw/executor.c: Replaced illegal->invalid. To
hell with the laywers.
Fri Apr 17 19:44:12 1998 fftw <fftw@fftw.org>
* configure.in: Fixed HPUX case pattern.
* configure.in: Added HP-UX CFLAGS.
* fortran/Attic/fftw_f77.c: Added HP/UX case (no underscore, all
lower-case), and deleted Solaris case since it is the same as the
default.
Wed Apr 15 16:01:03 1998 fftw <fftw@fftw.org>
* gensrc/number.ml: Added a few more digits to twopi constant.
(Not that it matters, since we will have to modify the
float_to_num function to get more than 9 digits of accuracy.
Tue Apr 14 20:38:49 1998 fftw <fftw@fftw.org>
* doc/fftw.texi: Added new DARPA grant #. Renamed arpa->darpa.
Maybe we should write a macro
\def\arpa{\ifnum\phaseofmoon1\then DARPA\else ARPA\fi}
* threads/Attic/time_threads.c: Eeep! Fixed bug that didn't allow
you to call time_threads without passing a rank parameter.
Sat Apr 11 04:38:06 1998 fftw <fftw@fftw.org>
* FAQ/fftw-faq.bfnn: Slight change.
* FAQ/fftw-faq.bfnn: Added explanation of non-free licenses.
* fftw/fftw-int.h: Added missing extern "C" { ... } in case
someone compiles FFTW with a mix of C and C++ compilers.
Fri Apr 10 23:14:54 1998 fftw <fftw@fftw.org>
* FAQ/fftw-faq.bfnn: Fixed missing \}.
* FAQ/fftw-faq.bfnn: Small changes. Fixed grammatical error.
* doc/fftw.texi: Small changes.
Thu Apr 9 17:56:39 1998 fftw <fftw@fftw.org>
* tests/fftw_test.c: Small fix
* fftw/config.h.in: Slight clarification in comments.
* rfftw/Attic/README.rfftw, rfftw/Attic/README: Renamed
README.rfftw -> README.
Wed Apr 8 18:40:09 1998 fftw <fftw@fftw.org>
* fftw/fftw.h.in, fftw/fftw-int.h: Minor fix
* Attic/build-distrib.sh: Used a little awk script to comment out
#undef's in config.h and fftw.h.
* doc/fftw.texi, FAQ/fftw-faq.bfnn: Fixed instructions for
compiling in single precision.
* FAQ/fftw-faq.bfnn: Added (abbreviated) Sun SC4.0 warning back
into the FAQ.
* fftw/timer.c: Removed cast (void *)0 in gettimezone.
Technically, this should be (struct timezone *)0. ANSI C++
forbids conversion from void * to other pointers in function
arguments. Just 0 should be fine, since 0 is valid syntax for the
null pointer of any type.
* tests/fftw_test.c, fftw/fftwnd.c, fftw/fftw.h.in: Fixed couple
of spurious warnings
* tests/fftw_test.c: Wording change in joke.
* tests/fftw_test.c: Reduced maximum size for random 1D tests.
* tests/fftw_test.c: Some new jokes. Removed redundant
Windows-specific joke. (Why beat a dead horse?)
Tue Apr 7 22:58:04 1998 fftw <fftw@fftw.org>
* doc/fftw.texi, FAQ/fftw-faq.bfnn: Many small changes.
* doc/fftw.texi: Made clear that windoze is not supported.
* doc/Attic/Makefile, FAQ/fftw-faq.bfnn: Small changes.
* doc/fftw.texi: Some slight changes. Added a link to the GPL
copy on the GNU home page.
* tests/fftw_test.c: Added more meaningful please_wait message for
infinite tests.
* FAQ/fftw-faq.bfnn: Fixed typo.
* COPYING: Fixed up header formatting a little and replaced tabs
with spaces (which are a poor way to do formatting since different
programs interpret them differently).
* Attic/RELEASE-NOTES: Noted wisdom import/export format change.
* threads/Attic/test_threads.c, threads/Attic/time_threads.c,
threads/fftwnd_threads.c, threads/fftw_threads.h,
threads/fftw_threads.c, threads/executor_threads.c,
tests/fftw_test.c, fftw/wisdom.c, fftw/twiddle.c, fftw/timer.c,
fftw/planner.c, fftw/generic.c, fftw/malloc.c, fftw/fftwnd.c,
fftw/fftw.h.in, fftw/fftw-int.h, fftw/executor.c,
fftw/config.h.in, fftw/Attic/common_io.c,
rfftw/Attic/time_rfftw.c, rfftw/Attic/test_rfftw.c,
rfftw/rfftwnd.c, rfftw/rfftw.h, rfftw/Attic/rfftw.c,
mpi/Attic/time_fftwnd_mpi.c, mpi/Attic/test_fftwnd_mpi.c,
mpi/Attic/fftwnd_mpi.h, mpi/fftwnd_mpi.c, matlab/fftw.c,
gensrc/variable.mli, gensrc/variable.ml, gensrc/util.mli,
gensrc/util.ml, gensrc/to_c.mli, gensrc/to_c.ml,
gensrc/schedule.mli, gensrc/schedule.ml, gensrc/Attic/poly.ml,
gensrc/Attic/polygen.ml, gensrc/number.mli, gensrc/number.ml,
gensrc/magic.ml, gensrc/genfft.ml, gensrc/fft.ml,
gensrc/Attic/factorizer.ml, gensrc/exprdag.mli, gensrc/exprdag.ml,
gensrc/expr.mli, gensrc/expr.ml, gensrc/dag.mli, gensrc/dag.ml,
gensrc/complex.mli, gensrc/complex.ml, gensrc/ast.ml,
gensrc/asched.mli, gensrc/asched.ml, fortran/Attic/fftw_f77.c,
fortran/f77_test.F, doc/fftw.texi, cilk/time_cilk.cilk,
cilk/test_cilk.cilk, cilk/fftwnd_cilk.cilk, cilk/fftw_cilk.cilkh,
cilk/executor_cilk.cilk, FAQ/fftw-faq.bfnn, COPYRIGHT, COPYING:
Completed transition to GNU
* rfftw/Attic/test_rfftw.c, rfftw/rfftwnd.c: Got rid of warnings.
* tests/fftw_test.c: Minor fix
* tests/fftw_test.c: rand() wasn't being random enough; I just
gave up and used a counter.
* tests/fftw_test.c, fftw/wisdom.c, fftw/fftw-int.h,
doc/fftw.texi: A few small fixes. Also, cleaned up the
please_wait routine and called it in more places.
Mon Apr 6 23:29:21 1998 fftw <fftw@fftw.org>
* TODO: fixed typo
* tests/fftw_test.c: minor fix
* tests/fftw_test.c, fftw/fftw-int.h, fftw/config.h.in,
doc/fftw.texi, configure.in: Added pentium timer and jokes
* fftw/wisdom.c, fftw/fftw.h.in, fftw/fftw-int.h,
gensrc/genfft.ml, configure.in: Minor fixes
* tests/fftw_test.c, fftw/wisdom.c, tests/Attic/Makefile.in,
fftw/planner.c, fftw/fftw.h.in, fftw/executor.c,
rfftw/Attic/test_rfftw.c, rfftw/Attic/Makefile.in,
gensrc/genfft.ml, gensrc/Attic/Makefile.in, configure.in, TODO:
fixed wisdom + minor details
Sun Apr 5 17:28:03 1998 fftw <fftw@fftw.org>
* doc/fftw.texi: In Quick Start, reminded readers that they need
to compile and install FFTW.
* doc/fftw.texi: Casted malloc results in example code for C++
compatibility.
* Attic/RELEASE-NOTES: Noted threads improvements.
* threads/fftw_threads.h: Fixed missing close paren in comment.
* threads/fftw_threads.h, threads/Attic/README: Added experimental
Win32 threads support.
* threads/fftwnd_threads.c: Used recursive fftwnd, adapted from
new serial version. (Improves locality, resulting in higher
performance and parallelization when rank >= 3.)
* threads/executor_threads.c, threads/Attic/test_threads.c: A
couple of small fixes.
Sat Apr 4 18:42:24 1998 fftw <fftw@fftw.org>
* fftw/fftwnd.c: Slight change.
* threads/fftwnd_threads.c, threads/fftw_threads.c, fftw/fftwnd.c,
fftw/fftw.h.in, fftw/fftw-int.h, rfftw/Attic/rfftw.c,
cilk/fftwnd_cilk.cilk, cilk/executor_cilk.cilk: Moved a number of
"private" functions into fftw-int.h.
* threads/Attic/time_threads.c, threads/Attic/Makefile: Rewritten
timing program (much improved).
* doc/fftw.texi: Expanded discussion of what we really compute,
since this topic seems to confuse many people.
Fri Apr 3 22:45:40 1998 fftw <fftw@fftw.org>
* fftw/twiddle.c: Reverted to old twiddle scheme.
* Attic/RELEASE-NOTES: Noted changes since beta1 (especially
performance improvements in multi-dimensional transforms).
* fftw/twiddle.c: Improved twiddle generator (?)
* fftw/executor.c: Yet another p6 hack
* fftw/fftwnd.c: Improved handling of howmany loop when dist <
stride.
* tests/fftw_test.c: Added checks for howmany parameter.
* tests/fftw_test.c: Modified speed tests to allow benchmarking of
multiple fields (i.e. howmany != 1), with new '-f' option.
* fftw/fftwnd.c: Used recursive processing of hyperslabs to
improve locality. (On stern, I am seeing 20-30% speed gains.)
* tests/fftw_test.c, tests/README: Improved options for random
tests.
Thu Apr 2 18:33:06 1998 fftw <fftw@fftw.org>
* tests/Attic/Makefile.in, fftw/timer.c, fftw/fftw-int.h,
rfftw/Attic/Makefile.in, doc/fftw.texi, configure.in: Implemented
Wolfgang Reimer's extensions
Wed Apr 1 04:31:16 1998 fftw <fftw@fftw.org>
* gensrc/variable.mli, gensrc/variable.ml, gensrc/asched.ml: Added
hack to keep together load(re) and load(im) when the scheduler is
indifferent.
Tue Mar 31 22:20:08 1998 fftw <fftw@fftw.org>
* fftw/timer.c, fftw/fftw-int.h, fftw/config.h.in: Added
Mac/Windows symbols to config.h.in, and renamed them.
* gensrc/codelet_prelude: Minor fix (not really necessary)
* fftw/malloc.c, fftw/fftw.h.in: Added fftw_die_hook (it is
necessary to modify the exit behavior in some cases, e.g. in
multi-processor situations).
* FAQ/fftw-faq.bfnn: Noted that Numerical Recipes uses the
opposite sign convention.
Sun Mar 29 18:46:42 1998 fftw <fftw@fftw.org>
* FAQ/fftw-faq.bfnn: Added single precision FAQ.
* fftw/fftw-int.h: Removed win32 ifdef
Sat Mar 28 21:18:42 1998 fftw <fftw@fftw.org>
* tests/fftw_test.c: Removed wrong relic #undef HAVE_GETOPT
* gensrc/fft.ml: Minor tweak that will simplify Bernstein's trick
when we implement it.
* gensrc/Attic/Makefile.in: Minor fix
* doc/fftw.texi: Rewrote part of the introduction. Several other
small changes.
Fri Mar 27 23:17:46 1998 fftw <fftw@fftw.org>
* Attic/RELEASE-NOTES: Noted specifically which routines were
changed.
* fftw/planner.c: Noted that *_OPTIMAL_SIZE constants are only
used by FFTW_ESTIMATE (this was confusing some people).
* fftw/fftw-int.h: Made sure to define __WIN32__ even for other
compilers (e.g. VC++) that define variants of this symbol.
* Attic/build-distrib.sh: Create default config.h file for
non-UNIX platforms.
* Attic/RELEASE-NOTES: Noted gcc/x86 hack.
* rfftw/Attic/time_rfftw.c, gensrc/fft.ml: Minor fix
* rfftw/Attic/time_rfftw.c: Fixed bug and cleaned up code.
* rfftw/Attic/time_rfftw.c: Removed extra printf.
* threads/Attic/README: Noted existence of (untested) MacOS MP
code.
* Attic/RELEASE-NOTES: Noted MPI bug fix.
Thu Mar 26 23:42:19 1998 fftw <fftw@fftw.org>
* tests/fftw_test.c: Fixed command-line-less version (added access
to -d and -r options).
* mpi/Attic/test_fftwnd_mpi.c: Turned off USE_RANDOM by default.
* mpi/Attic/time_fftwnd_mpi.c, gensrc/genfft.ml: Fixed MPI bug and
AIX warning
* doc/fftw.texi: Changed COMPLEX -> FFTW_COMPLEX in (I think) the
last remaining place.
* tests/fftw_test.c: Removed redundant print statement
* tests/fftw_test.c: Added printout of specificity of the plan.
* tests/fftw_test.c: Fixed: FFTW_MEASURE | FFTW_SPECIFIC destroyed
input
* tests/fftw_test.c: Added another silly comment
* tests/Attic/small_test.c, tests/Attic/Makefile.in: Deleted
small_test.
* configure.in: Fixed -lm library check.
* threads/Attic/time_threads.c, threads/Attic/test_threads.c,
mpi/Attic/time_fftwnd_mpi.c, mpi/Attic/test_fftwnd_mpi.c,
matlab/fftw.c: Made sure to cast all malloc return values to
prevent C++ problems.
* Attic/RELEASE-NOTES: Noted C++ bug fixes.
* tests/fftw_test.c, fftw/fftwnd.c, fftw/fftw.h.in: Made sure
fftwnd variants are all tested.
* tests/Attic/testnd.c, tests/Attic/go_fft.c, tests/fftw_test.c,
tests/README, tests/Attic/Makefile.in: Consolidated one- and
multi-dimensional transforms. (Actually, multi-dimensional tests
have been completely rewritten.)
* tests/fftw_test.c: Combined error computations.
Wed Mar 25 23:08:06 1998 fftw <fftw@fftw.org>
* configure.in: Added missing ".
* FAQ/fftw-faq.bfnn: Noted that scaling applies to
multi-dimensional transforms as well.
* doc/fftw.texi: Noted that -lfftw is Unix-specific, and pointed
to specific planners from non-specific planners in reference
section.
* doc/fftw.texi: Minor fix
* configure.in: Minor change
* tests/Attic/Makefile.in: Minor fix
* gensrc/fft.ml: Implemented Bernstein's trick
* tests/Attic/testnd.c, tests/Attic/go_fft.c, fftw/twiddle.c,
fftw/planner.c, fftw/fftw.h.in, rfftw/Attic/time_rfftw.c,
rfftw/Attic/test_rfftw.c, rfftw/rfftwnd.c, rfftw/Attic/rfftw.c,
gensrc/makeconfig.sh, gensrc/genfft.ml: C++-ified (had to cast
mallocs and other crap)
Tue Mar 24 23:32:09 1998 fftw <fftw@fftw.org>
* doc/fftw.texi: Fixed small texinfo idiosyncrasy
* Attic/RELEASE-NOTES: Noted new testing algorithm.
* Attic/RELEASE-NOTES: Added more change notes.
* doc/fftw.texi: Documented specific planners and count_plan_ops.
* README.hacks, README: Minor changes
* rfftw/Attic/test_rfftw.c, configure.in: Minor fixes
* matlab/README: Noted that users can use FFTW_ESTIMATE.
* doc/fftw.texi: Asked people to send in good CFLAGS.
* doc/fftw.texi, configure.in: Removed SGI CFLAGS and added note
to manual about the occasional necessity to manually set CFLAGS.
* FAQ/fftw-faq.bfnn, configure.in: Minor changes
* FAQ/fftw-faq.bfnn: Added item about conventions, and made a few
other small changes.
* doc/fftw.texi: Updated installation section for non-unix
systems, and made a few other small changes.
* fftw/wisdom.c: Changes wisdom format #
* TODO, Attic/RELEASE-NOTES: Updated release notes
* tests/Attic/small_test.c, tests/Attic/Makefile.in: Added
small_test
* threads/Attic/time_threads.c, threads/Attic/test_threads.c,
threads/fftwnd_threads.c, threads/fftw_threads.h,
threads/fftw_threads.c, threads/executor_threads.c,
tests/Attic/testnd.c, tests/fftw_test.c, fftw/wisdom.c,
fftw/twiddle.c, fftw/timer.c, fftw/planner.c, fftw/malloc.c,
fftw/generic.c, fftw/fftwnd.c, fftw/fftw.h.in, fftw/fftw-int.h,
fftw/executor.c, fftw/config.h.in, fftw/Attic/common_io.c,
rfftw/Attic/time_rfftw.c, rfftw/Attic/test_rfftw.c,
rfftw/rfftwnd.c, rfftw/rfftw.h, rfftw/Attic/rfftw.c,
mpi/Attic/time_fftwnd_mpi.c, mpi/Attic/test_fftwnd_mpi.c,
mpi/Attic/fftwnd_mpi.h, mpi/fftwnd_mpi.c, matlab/fftw.c,
gensrc/variable.mli, gensrc/variable.ml, gensrc/util.mli,
gensrc/util.ml, gensrc/to_c.mli, gensrc/to_c.ml,
gensrc/schedule.mli, gensrc/schedule.ml, gensrc/Attic/polygen.ml,
gensrc/Attic/poly.ml, gensrc/number.mli, gensrc/number.ml,
gensrc/magic.ml, gensrc/genfft.ml, gensrc/fft.ml,
gensrc/Attic/factorizer.ml, gensrc/exprdag.mli, gensrc/exprdag.ml,
gensrc/expr.mli, gensrc/expr.ml, gensrc/dag.mli, gensrc/dag.ml,
gensrc/complex.mli, gensrc/complex.ml, gensrc/ast.ml,
gensrc/asched.mli, gensrc/asched.ml, fortran/Attic/fftw_f77.c,
fortran/f77_test.F, doc/fftw.texi, cilk/time_cilk.cilk,
cilk/test_cilk.cilk, cilk/fftwnd_cilk.cilk, cilk/fftw_cilk.cilkh,
cilk/executor_cilk.cilk, FAQ/html.refs, FAQ/fftw-faq.bfnn,
configure.in, COPYRIGHT: Many changes to the manual. Changed
copyright. Updated FAQ. Changed Free Software discussion.
* fftw/fftw.h.in: Changed plan structure to support whatever
idiotic alignments compilers could require.
Mon Mar 23 22:58:46 1998 fftw <fftw@fftw.org>
* threads/Attic/time_threads.c, tests/Attic/testnd.c,
tests/fftw_test.c, fftw/wisdom.c, fftw/twiddle.c, fftw/timer.c,
fftw/planner.c, fftw/malloc.c, fftw/generic.c, fftw/fftwnd.c,
fftw/fftw.h.in, fftw/fftw-int.h, fftw/executor.c,
fftw/config.h.in, fftw/Attic/common_io.c,
rfftw/Attic/time_rfftw.c, gensrc/codelet_prelude,
gensrc/Attic/Makefile.in, cilk/Makefile, configure.in: Separated
timers and config.h from fftw.h
Fri Mar 20 22:48:35 1998 fftw <fftw@fftw.org>
* gensrc/exprdag.mli, gensrc/exprdag.ml: Added arithmetic op
counter (unused)
* gensrc/magic.ml, gensrc/genfft.ml, gensrc/exprdag.ml: Hacked
optimizer
* tests/fftw_test.c: Added paranoid test options
* gensrc/genfft.ml, gensrc/fft.ml, gensrc/complex.mli,
gensrc/complex.ml: Minor changes
* gensrc/fft.ml: Implemented trick to add input 0 in the FFT for
Rader.
Wed Mar 18 20:47:12 1998 fftw <fftw@fftw.org>
* gensrc/fft.ml, gensrc/complex.mli, gensrc/complex.ml: Added
explicit symmetries in fftgen
Tue Mar 17 15:09:33 1998 fftw <fftw@fftw.org>
* tests/fftw_test.c: Fixed linearity test
* tests/fftw_test.c: Removed legacy (crappy) computation of
relative error.
* tests/fftw_test.c: Minor changes
Mon Mar 16 21:56:23 1998 fftw <fftw@fftw.org>
* tests/fftw_test.c: Fixed bug in plan verifier: both real and
imaginary unit impulses must be checked. Also made output less
verbose, and computed verified plans only once. Some other slight
changes.
* tests/fftw_test.c, gensrc/Attic/Makefile.in: Fixed makefile
* tests/fftw_test.c, fftw/Attic/naive.c, fftw/fftw.h.in:
Implemented Funda's verification procedure
* gensrc/fft.ml, gensrc/exprdag.mli, gensrc/exprdag.ml: Perfected
optimizer to convert a*v + b*v -> (a+b)*v. (I had to merge CSE
and Algsimp in order to achieve this effect. The code is sligtly
messier but faster)
Fri Mar 13 23:51:06 1998 fftw <fftw@fftw.org>
* gensrc/fft.ml: Added DIF split radix
Fri Mar 6 16:12:06 1998 fftw <fftw@fftw.org>
* gensrc/util.mli, gensrc/util.ml, gensrc/to_c.ml,
gensrc/magic.ml, gensrc/genfft.ml: Minor tweaks
Thu Mar 5 22:34:27 1998 fftw <fftw@fftw.org>
* fftw/fftw.h.in, gensrc/genfft.ml: Fixed unorthodox cast
* gensrc/exprdag.ml, gensrc/asched.ml: More tweaks and cosmetic
changes
* gensrc/exprdag.ml: Extended capabilities of monads. This will
make it easier for me to merge CSE and simplification, if I ever
want to do that.
Wed Mar 4 17:03:48 1998 fftw <fftw@fftw.org>
* gensrc/number.ml, gensrc/exprdag.ml: Minor changes
* gensrc/asched.ml: Minor aesthetic change.
Tue Mar 3 23:24:21 1998 fftw <fftw@fftw.org>
* gensrc/fft.ml: Exposed common subexpressions for odd primes
* gensrc/asched.ml: More hacks to generate better code
* gensrc/exprdag.mli: Added forgotten exprdag.mli
* gensrc/to_c.ml, gensrc/number.ml, gensrc/magic.ml,
gensrc/genfft.ml, gensrc/fft.ml, gensrc/exprdag.ml: Veni. Vidi.
Vici.
Mon Mar 2 21:39:50 1998 fftw <fftw@fftw.org>
* gensrc/fft.ml: Added split radix
* gensrc/Makefile.genfft: Fixed dependencies
* gensrc/fft.ml, gensrc/exprdag.ml, gensrc/complex.mli,
gensrc/complex.ml: Solved the uminus problem
* gensrc/Attic/simplify.mli, gensrc/Attic/simplify.ml,
gensrc/Attic/assign.mli, gensrc/Attic/assign.ml: Removed unused
files
* gensrc/variable.mli, gensrc/variable.ml, gensrc/util.mli,
gensrc/util.ml, gensrc/to_c.ml, gensrc/schedule.mli,
gensrc/schedule.ml, gensrc/number.ml, gensrc/magic.ml,
gensrc/genfft.ml, gensrc/fft.ml, gensrc/exprdag.ml,
gensrc/expr.mli, gensrc/expr.ml, gensrc/complex.mli,
gensrc/complex.ml, gensrc/ast.ml, gensrc/asched.mli,
gensrc/asched.ml, gensrc/Makefile.sources, gensrc/Makefile.genfft:
Switched to functional approach (as opposed to assignment-based)
Sat Feb 28 21:32:04 1998 fftw <fftw@fftw.org>
* gensrc/schedule.ml, gensrc/magic.ml, gensrc/genfft.ml,
gensrc/dag.mli, gensrc/dag.ml, gensrc/Makefile.sources: Now we
have the right scheduler, I believe. (And much simpler than
before.) Added another vodoo parameter
* tests/fftw_test.c: Added a comma.
* gensrc/makesources.sh: Put parallel mode back in
* gensrc/schedule.ml, gensrc/makesources.sh, gensrc/dag.ml: More
improvements to the scheduler
* gensrc/schedule.ml, gensrc/dag.mli, gensrc/dag.ml,
gensrc/asched.ml, gensrc/Makefile.sources: Improved generator
Fri Feb 27 22:25:20 1998 fftw <fftw@fftw.org>
* gensrc/schedule.ml: Small adjustment to scheduler
* gensrc/util.mli, gensrc/util.ml, gensrc/to_c.ml,
gensrc/schedule.ml, gensrc/dag.mli, gensrc/dag.ml,
gensrc/asched.ml, gensrc/Makefile.sources: Completely rewritten
the scheduler
* gensrc/to_c.ml, gensrc/schedule.mli, gensrc/schedule.ml,
gensrc/magic.ml, gensrc/genfft.ml, gensrc/ast.ml,
gensrc/asched.mli, gensrc/asched.ml, gensrc/Makefile.sources:
Changes to the scheduler that should ease the right thing, if I
ever find it.
Thu Feb 26 18:55:11 1998 fftw <fftw@fftw.org>
* gensrc/variable.mli, gensrc/variable.ml, gensrc/magic.ml,
gensrc/genfft.ml, gensrc/exprdag.ml, gensrc/dag.ml,
gensrc/Makefile.genfft: Added more magic options to change the
order of loads and stores
Wed Feb 25 22:18:28 1998 fftw <fftw@fftw.org>
* tests/fftw_test.c: Enhanced test_planner and added some crazy
remarks.
Tue Feb 24 19:23:23 1998 fftw <fftw@fftw.org>
* gensrc/exprdag.ml: Aesthetic changes to the optimizer
* gensrc/magic.ml, gensrc/genfft.ml, gensrc/exprdag.ml,
gensrc/dag.mli, gensrc/dag.ml, gensrc/Makefile.genfft: Removed
unused code and added more options
Mon Feb 23 23:09:24 1998 fftw <fftw@fftw.org>
* fftw/twiddle.c: Minor fix
* gensrc/makesources.sh, gensrc/exprdag.ml: Added inlining of
variables used only once
* gensrc/expr.ml: Fixed is_one and is_mone, which were screwing up
the polynomial convolution generator.
* gensrc/exprdag.ml: Fixed bug
* gensrc/exprdag.ml: Minor change
* gensrc/makesources.sh: Added PARALLEL back
* gensrc/exprdag.ml: Added exprdag.ml
* gensrc/variable.mli: Removed relic
* gensrc/variable.mli, gensrc/to_c.ml, gensrc/schedule.ml,
gensrc/makesources.sh, gensrc/expr.mli, gensrc/expr.ml,
gensrc/complex.ml, gensrc/Attic/assign.mli,
gensrc/Attic/assign.ml, gensrc/Makefile.genfft: Changed simplifier
completely
Thu Feb 19 16:37:21 1998 fftw <fftw@fftw.org>
* mpi/Attic/README: Noted transposed dimensions for inverse
transform.
Wed Feb 18 18:25:59 1998 fftw <fftw@fftw.org>
* gensrc/variable.mli, gensrc/Attic/simplify.ml, gensrc/dag.mli,
gensrc/dag.ml, gensrc/Attic/assign.ml, gensrc/Makefile.sources:
Addec common subexpression elimination and other tricks
* gensrc/util.mli, gensrc/Attic/polygen.ml, gensrc/util.ml,
gensrc/Attic/poly.ml, gensrc/number.ml, gensrc/fft.ml,
gensrc/Attic/factorizer.ml, gensrc/expr.mli, gensrc/complex.mli,
gensrc/expr.ml, gensrc/complex.ml, gensrc/Makefile.sources,
gensrc/Makefile.genfft, gensrc/Makefile: Added functions for
implementing polynomial-based algorithms, and implemented
convolution by recursive factorization of z^n - 1.
Sun Feb 15 20:33:26 1998 fftw <fftw@fftw.org>
* fftw/twiddle.c: Fixed silly comment
* fftw/twiddle.c, fftw/planner.c, fftw/fftw.h.in,
rfftw/Attic/rfftw.c, gensrc/makeconfig.sh, gensrc/genfft.ml:
const-qualified codelet_desc structure.
* fftw/twiddle.c: Fixed bug in twiddle.c
* fftw/twiddle.c, fftw/planner.c, fftw/fftw.h.in,
rfftw/Attic/rfftw.c, gensrc/to_c.mli, gensrc/to_c.ml,
gensrc/makeconfig.sh, gensrc/genfft.ml, gensrc/fft.ml,
gensrc/config_prelude: Added codelet descriptions. Changed
everything else
Sat Feb 14 22:58:27 1998 fftw <fftw@fftw.org>
* gensrc/util.mli, gensrc/util.ml, gensrc/fft.ml,
gensrc/complex.mli, gensrc/complex.ml: Added Rader algorithm for
prime sizes, with FFTs for the convolutions.
* fftw/twiddle.c, fftw/planner.c, fftw/fftw.h.in,
gensrc/makeconfig.sh, gensrc/genfft.ml, gensrc/fft.ml,
gensrc/config_prelude: Modified to pack twiddle array according to
twiddle generation technique.
* tests/Attic/testnd.c: Make sure that compiler knows isnan takes
a double arg.
* fftw/planner.c, fftw/fftwnd.c, fftw/fftw.h.in, gensrc/to_c.ml,
gensrc/makeconfig.sh: Changed fftw_op_count vars to const.
Fri Feb 13 21:05:36 1998 fftw <fftw@fftw.org>
* tests/Attic/testnd.c, tests/fftw_test.c, fftw/fftw.h.in,
configure.in: Checked for isnan() and, if it is available, use it
to check for NaN's in the test programs.
* gensrc/schedule.ml, gensrc/dag.mli, gensrc/dag.ml,
gensrc/Attic/assign.ml: Made scheduler policy more rational.
* gensrc/magic.ml, gensrc/genfft.ml, gensrc/fft.ml: Added more
twiddle policies
* gensrc/to_c.ml, gensrc/genfft.ml: Removed redundant brackets
* gensrc/to_c.ml, gensrc/README: Added README.
Thu Feb 12 23:47:23 1998 fftw <fftw@fftw.org>
* gensrc/variable.ml, gensrc/to_c.ml, gensrc/Attic/simplify.ml,
gensrc/schedule.ml, gensrc/number.ml, gensrc/genfft.ml,
gensrc/fft.ml, gensrc/expr.ml, gensrc/dag.ml, gensrc/ast.ml,
gensrc/Attic/assign.ml, gensrc/asched.ml: Added a little
documentation to the beginning of each file.
* gensrc/magic.ml, gensrc/genfft.ml, gensrc/fft.ml: Added yet
another twiddle policy
* gensrc/number.ml: Cosmetic changes. Increased margin of safety
in almost_equal_cnum. Got rid of unnecessary call to
Arith_status.set_normalize_ratio (we were setting it to the
default value).
* gensrc/number.ml: Used the "right" algorithm for cexp.
* gensrc/magic.ml, gensrc/genfft.ml, gensrc/fft.ml,
gensrc/complex.mli, gensrc/complex.ml, gensrc/Makefile.sources:
Added twiddle policies back
* gensrc/number.ml, gensrc/Makefile.sources: Improved speed and
clarity of the multiprecision complex exponential calculator.
* gensrc/to_c.ml: No parentheses around FFTW_K*.
* gensrc/number.ml: Increased default precision.
* gensrc/to_c.ml, gensrc/number.mli, gensrc/number.ml,
gensrc/complex.ml, gensrc/Makefile.sources: Implemented multiple
precision library
Wed Feb 11 19:42:54 1998 fftw <fftw@fftw.org>
* gensrc/variable.ml, gensrc/variable.mli, gensrc/util.mli,
gensrc/util.ml, gensrc/to_c.mli, gensrc/to_c.ml,
gensrc/Attic/simplify.mli, gensrc/Attic/simplify.ml,
gensrc/schedule.mli, gensrc/schedule.ml, gensrc/number.mli,
gensrc/Attic/makekonst.sh, gensrc/number.ml, gensrc/magic.ml,
gensrc/install.sh, gensrc/genfft.ml, gensrc/fft.ml,
gensrc/expr.mli, gensrc/expr.ml, gensrc/dag.mli, gensrc/dag.ml,
gensrc/complex.mli, gensrc/complex.ml, gensrc/codelet_prelude,
gensrc/ast.ml, gensrc/Attic/assign.mli, gensrc/Attic/assign.ml,
gensrc/asched.mli, gensrc/asched.ml, gensrc/Makefile.sources,
gensrc/Attic/Makefile.in, gensrc/Makefile: Switched to new codelet
generator
* fftw/fftwnd.c: Print op count with plan.
* fftw/fftwnd.c: Modified comment.
* tests/fftw_test.c: Updated to test speed and planner for
multi-dimensional transforms.
* fftw/timer.c, fftw/fftwnd.c, fftw/fftw.h.in: Added specific
planner for fftwnd, along with the possibility of buffered fftwnd
transforms. Also added fftwnd_print_plan.
Sun Feb 8 00:20:22 1998 fftw <fftw@fftw.org>
* fftw/malloc.c: Prepend "fftw: " to fftw_die messages.
Wed Feb 4 19:32:50 1998 fftw <fftw@fftw.org>
* gensrc/genfft.ml: Added twiddle generate/load policy
* gensrc/genfft.ml: Improved command-line parsing
* gensrc/Attic/makekonst.sh: Removed reference to ~stevenj/calc
* fftw/Attic/konst.h, gensrc/Attic/makekonst.sh,
gensrc/install.sh, gensrc/genfft.ml, gensrc/Makefile: Implemented
automatic generation of konst constants via the calc program.
* gensrc/genfft.ml: Some (many) stylistic changes
* gensrc/genfft.ml: Added computation of operation counts.
* fftw/fftw.h.in, fftw/executor.c, configure.in: Added the 386
stack hack
Tue Feb 3 23:46:04 1998 fftw <fftw@fftw.org>
* gensrc/genfft.ml: Printed out konst expressions, and got rid of
all the extra damn parentheses.
* gensrc/genfft.ml: Keep track of generating expressions along
with real numbers.
* gensrc/genfft.ml: Minor cosmetic changes
* tests/fftw_test.c: Benchmark specific planner in speed tests.
Mon Feb 2 23:52:42 1998 fftw <fftw@fftw.org>
* fftw/timer.c, fftw/planner.c, fftw/fftw.h.in: Added
fftw_create_plan_specific.
* fftw/malloc.c, fftw/fftw.h.in, configure.in: Removed stupid
memalign
* fftw/malloc.c, fftw/fftw.h.in, gensrc/genfft.ml,
gensrc/Makefile.sources, gensrc/Attic/Makefile.in, configure.in:
Added hooks for general dag node rewriting. Added support for
-mdouble-align on Pentia. Added support for memalign on systems
that have it.
* gensrc/genfft.ml: Fixed bug in genfft.ml
Sun Feb 1 00:25:42 1998 fftw <fftw@fftw.org>
* gensrc/genfft.ml: Improved speed of generator (but not of
resulting program)
Fri Jan 30 22:01:17 1998 fftw <fftw@fftw.org>
* gensrc/makesources.sh, gensrc/makemakefile.sh: Fixed bug in
makesources
* gensrc/makemakefile.sh: Fixed bug in makemakefile
* gensrc/makesources.sh, gensrc/genfft.ml,
gensrc/Makefile.sources, gensrc/Makefile: Added new codelet
generator.
Wed Jan 28 22:15:05 1998 fftw <fftw@fftw.org>
* FAQ/fftw-faq.bfnn: Noted that tests have been fixed so that they
now work in single-precision.
* rfftw/Attic/README.rfftw: By popular demand, added explanation
of howmany, stride, and dist.
Mon Jan 26 15:39:42 1998 fftw <fftw@fftw.org>
* configure.in, Attic/Makefile.in: Minor fixes to makefile
* tests/fftw_test.c, fftw/fftw.h.in, configure.in: Added
--enable-float
Sun Jan 25 20:10:26 1998 fftw <fftw@fftw.org>
* fftw/timer.c, fftw/fftw.h.in, configure.in: Support
BSDgettimeofday.
* Attic/build-distrib.sh: Updated to run autoconf and also to copy
fftw.h.in to fftw.h for non-UNIX systems.
* tests/fftw_test.c: Fixed askuser function (matching function in
benchfft).
* fftw/fftw.h.in: Used #ifdef HAVE_UNISTD_H, etc.
For fftw_time definitions, used #if..#elif...#else...#endif
instead of #ifdef...#endif...#if...#endif...etc.
* Attic/configure: Removed configure from repository since it is
generated by autoconf.
Sat Jan 24 19:25:06 1998 fftw <fftw@fftw.org>
* tests/fftw_test.c, fftw/fftw.h.in, configure.in,
Attic/configure: Checked for getopt for fftw_test with autoconf.
* tests/fftw_test.c: Printed out tmin/tmax for fftw_test -v -t
* Attic/RELEASE-NOTES: Noted changes.
* README: Referred users to manual for installation instructions.
* fftw/fftw.h.in: Fixed grammar in comment.
* fftw/timer.c: Fixed sourious struct timezone
* configure.in, Attic/configure: Added --with-gcc configure option
Fri Jan 23 22:50:48 1998 fftw <fftw@fftw.org>
* configure.in, Attic/configure: Hacker better linux cflags
* tests/Attic/Makefile.in, rfftw/Attic/Makefile.in,
doc/Attic/Makefile, Attic/Makefile.in: Fixed install target in
makefiles
* fftw/timer.c, fftw/fftw.h.in, gensrc/Attic/Makefile.in: Fixed
more typos
* fftw/timer.c, fftw/fftw.h.in, Attic/install.sh,
Attic/install-sh, configure.in, Attic/configure: Fixed various
typos
* Attic/Makefile.in: Added forgotten Makefile.in
* Attic/install-sh: Added forgotten install-sh
* tests/fftw_test.c, tests/Attic/Makefile,
tests/Attic/Makefile.in, fftw/timer.c, fftw/fftw.h.in,
fftw/Attic/fftw.h, rfftw/Attic/Makefile.in, gensrc/install.sh,
rfftw/Attic/Makefile, gensrc/Attic/Makefile.in, configure.in,
Attic/configure, Attic/config.sub, Attic/config.guess: Converted
to `configure' automatic configuration. Converted to new timer.
* fortran/Attic/fftw_f77_param.f, fortran/fftw_f77.i,
fortran/f77_test.F, fortran/Attic/README: fftw_f77_param.f ->
fftw_f77.i
Tue Jan 20 23:52:21 1998 fftw <fftw@fftw.org>
* fftw/timer.c, fftw/Attic/fftw.h: Fixed timer logic and constants
Mon Jan 19 19:08:46 1998 fftw <fftw@fftw.org>
* tests/Attic/Makefile, fftw/Attic/fftw.h,
gensrc/Attic/Makefile.in: Fixed alpha timing constants
* tests/Attic/Makefile: Fixed makefile
* tests/Attic/Makefile, fftw/timer.c, fftw/Attic/fftw.h,
gensrc/Attic/Makefile.in: Added support for timeval systems
* fftw/timer.c: Oops, I forgot to remove a debugging flag
* gensrc/Attic/Makefile.in: Fixed Makefile
* fftw/timer.c, fftw/planner.c, fftw/Attic/fftw.h,
fftw/executor.c, rfftw/Attic/time_rfftw.c, rfftw/Attic/rfftw.c:
Removed COPY_TWIDDLE and added new timer policy
Fri Jan 16 04:13:05 1998 fftw <fftw@fftw.org>
* matlab/README: Noted requirement of MATLAB 5.0 or later.
* matlab/fftw.m, matlab/fftw.c, matlab/README, matlab/Makefile,
Attic/RELEASE-NOTES, README: Added MATLAB wrappers.
Thu Jan 15 20:27:36 1998 fftw <fftw@fftw.org>
* fftw/planner.c, fftw/fftwnd.c, fftw/Attic/fftw.h: Added
fftwnd_count_plan_ops.
Tue Dec 16 00:12:52 1997 fftw <fftw@fftw.org>
* fftw/Attic/common_io.c: Explicit cast of void* to char*.
Mon Dec 15 18:03:19 1997 fftw <fftw@fftw.org>
* fortran/Attic/fftw_f77.c, fortran/Attic/README: Fixed up &
documented -DUSING_G77.
* fortran/Attic/fftw_f77.c: Added Fortranize macro for g77.
Tue Dec 9 19:47:34 1997 fftw <fftw@fftw.org>
* FAQ/fftw-faq.bfnn: Mentined precision-specificity of MPI
routines.
* FAQ/fftw-faq.bfnn: 1.2 -> 1.2.1
* mpi/Attic/README: Noted type specialization of transpose_mpi.
Thu Dec 4 22:40:09 1997 fftw <fftw@fftw.org>
* Attic/RELEASE-NOTES: Noted new MPI bug fix, 1.2.1 maintenance
release.
Tue Dec 2 19:59:28 1997 fftw <fftw@fftw.org>
* FAQ/fftw-faq.bfnn: Changed wording.
* FAQ/fftw-faq.bfnn: Reorganized & added question/answer on
shifting the origin to the center.
Sat Nov 29 20:12:07 1997 fftw <fftw@fftw.org>
* doc/fftw.texi: Removed documentation for fftw_malloc/fftw_free,
which the user should never call anyway.
Fri Nov 21 18:04:09 1997 fftw <fftw@fftw.org>
* gensrc/Attic/Makefile.in: Added -IPA to SGI Added alpha CFLAGS
Thu Nov 20 00:46:41 1997 fftw <fftw@fftw.org>
* tests/fftw_test.c: Made speed test more like benchmark.
Mon Nov 17 20:46:47 1997 fftw <fftw@fftw.org>
* fftw/Attic/fftw.h: Added support for Nanosecond timer routines
available on some PowerMacs.
Mon Nov 10 16:17:14 1997 fftw <fftw@fftw.org>
* Attic/RELEASE-NOTES, README: Mentioned Fortran wrapper routines.
* fortran/Attic/fftw_f77_param.f, fortran/Attic/fftw_f77.c,
fortran/f77_test.F, fortran/Attic/README: Added Fortran wrapper
routines.
Wed Nov 5 20:44:30 1997 fftw <fftw@fftw.org>
* fftw/Attic/fftw.h: Removed joke.
* FAQ/fftw-faq.bfnn: Noted problems with test programs in single
precision.
Tue Nov 4 23:27:41 1997 fftw <fftw@fftw.org>
* FAQ/fftw-faq.bfnn: Documented FFTW 1.2 MPI bugs.
* Attic/RELEASE-NOTES: Mentioned fix for latest MPI bug.
* mpi/Attic/time_fftwnd_mpi.c, mpi/fftwnd_mpi.c: Made sure
fftw_malloc/fftw_free were used everywhere.
Sun Nov 2 05:11:12 1997 fftw <fftw@fftw.org>
* doc/fftw.texi: Excised "small fee."
Sat Nov 1 00:02:22 1997 fftw <fftw@fftw.org>
* doc/fftw.texi: Added ref. to paper.
Fri Oct 31 05:29:11 1997 fftw <fftw@fftw.org>
* tests/Attic/testnd.c, rfftw/Attic/time_rfftw.c,
rfftw/Attic/test_rfftw.c: void main -> int main
Wed Oct 29 02:15:16 1997 fftw <fftw@fftw.org>
* fftw/planner.c: Fixed copy_twiddle bug
* doc/fftw.texi: Added more multi-dimensional array comments.
Mon Oct 27 21:47:06 1997 fftw <fftw@fftw.org>
* fftw/timer.c, fftw/Attic/fftw.h: Added verbose timer output
option in timer.c (via the FFTW_OUTPUT_TIMING preprocessor
symbol).
Thu Oct 23 22:15:59 1997 fftw <fftw@fftw.org>
* fftw/planner.c, fftw/Attic/fftw.h, gensrc/makeconfig.sh,
gensrc/genfft.ml, gensrc/config_prelude: Added fftw_count_plan_ops
capability.
* gensrc/genfft.ml: Added Rader method for prime sizes (currently
only used for N >= 13).
Mon Oct 20 18:21:07 1997 fftw <fftw@fftw.org>
* doc/fftw.texi: Qualified comparison of multiplication to load
for in-cache access.
Sun Oct 19 05:09:26 1997 fftw <fftw@fftw.org>
* gensrc/genfft.ml: Cleaned things up a bit and fixed another case
where minus signs weren't propagating properly.
* gensrc/genfft.ml: Fixed two bugs in simplifier:
#simplify (Plus [Real (-. 0.5) ; Real 0.0]);; - : Expr = Real -0.5
instead of Uminus (Real 0.5)
#simplify (Times (Uminus (Real 0.5), Plus [Var "v1" ; Uminus (Var
"v2")]));; - : Expr = Uminus (Times (Real 0.5, Plus [Var "v1";
Uminus (Var "v2")]))
instead of Times (Real 0.5, Plus [Var "v2"; Uminus (Var "v1")])
Wed Oct 15 20:26:22 1997 fftw <fftw@fftw.org>
* Attic/RELEASE-NOTES: Mentioned MPI bug fix.
Wed Oct 8 22:36:30 1997 fftw <fftw@fftw.org>
* gensrc/Attic/Makefile.in: Removed redundant codelets definition.
Tue Oct 7 19:08:50 1997 fftw <fftw@fftw.org>
* gensrc/genfft.ml: Used FFTW_COMPLEX instead of COMPLEX in
twiddle codelets.
* fftw/wisdom.c, fftw/timer.c, fftw/planner.c, fftw/Attic/naive.c,
fftw/malloc.c, fftw/Attic/konst.h, fftw/generic.c, fftw/fftwnd.c,
fftw/Attic/fftw.h, fftw/executor.c, fftw/Attic/common_io.c,
fftw/.indent.pro, gensrc/.indent.pro: Hacked the COPY_TWIDDLE
thing in
Mon Sep 22 23:37:53 1997 fftw <fftw@fftw.org>
* fftw/executor.c: Updated version number
* gensrc/.indent.pro: Added indent.pro
Sat Sep 20 16:00:20 1997 fftw <fftw@fftw.org>
* gensrc/config: Fixed typo in comment.
* gensrc/config: Added more words of explanation.
Thu Sep 18 16:16:44 1997 fftw <fftw@fftw.org>
* gensrc/makesources.sh: Minor change
* gensrc/genfft.ml: New genfft cost model
* gensrc/genfft.ml, gensrc/Makefile: Improved (?) codelet
generator
Wed Sep 17 16:37:07 1997 fftw <fftw@fftw.org>
* gensrc/config_prelude: Added config_prelude
* fftw/Attic/config.c, gensrc/Attic/prelude, gensrc/makeconfig.sh,
gensrc/codelet_prelude, gensrc/Makefile.sources, gensrc/Makefile:
Added codelet_prelude/config_prelude mechanism
Tue Sep 16 15:38:55 1997 fftw <fftw@fftw.org>
* doc/fftw.texi: Updated docs
* gensrc/config: Minor fix
* gensrc/install.sh, gensrc/config: Minor fixes
* gensrc/makesources.sh, gensrc/makeconfig.sh,
gensrc/makemakefile.sh: Minor fix
* fftw/Attic/prelude, fftw/Attic/genfft.ml, fftw/Attic/config.c,
fftw/Attic/Makefile, fftw/Attic/Makefile.sources,
gensrc/Attic/prelude, gensrc/makesources.sh,
gensrc/makemakefile.sh, gensrc/makeconfig.sh, gensrc/install.sh,
gensrc/genfft.ml, gensrc/config, gensrc/Makefile.sources,
gensrc/Attic/Makefile.in, gensrc/Makefile, Attic/build-distrib.sh:
Restructured the way configuration work. Now there is a single
configuration file, and everything that depends on it is
automatically generated.
* fftw/Attic/Makefile: Made Makefile smarter
Sun Sep 14 17:10:23 1997 fftw <fftw@fftw.org>
* FAQ/fftw-faq.bfnn: Added answer to question about scale factor.
Fri Sep 12 20:26:12 1997 fftw <fftw@fftw.org>
* README.hacks: Fixed left<->right
Sun Sep 7 04:01:48 1997 fftw <fftw@fftw.org>
* FAQ/fftw-faq.bfnn: Alluded to the Fortran-accessible wrapper
code that I wrote.
Thu Sep 4 19:14:21 1997 fftw <fftw@fftw.org>
* tests/fftw_test.c: Added more timer paranoia.
* tests/fftw_test.c: Added paranoid test
Tue Sep 2 20:34:54 1997 fftw <fftw@fftw.org>
* mpi/Attic/README: Now distributed as a part of the normal FFTW
package.
* doc/fftw.texi: Updated fee information.
Sun Aug 31 17:59:56 1997 fftw <fftw@fftw.org>
* doc/texi2html, FAQ/m-html.pl: Fixed to produce correct HTML 3.2
output (there had been some technical errors in the HTML code).
Fri Aug 29 15:25:15 1997 fftw <fftw@fftw.org>
* tests/fftw_test.c: Oops fixed }
* tests/Attic/testnd.c, tests/fftw_test.c: Using rand() by
default. More verbose messages.
Thu Aug 28 00:22:04 1997 fftw <fftw@fftw.org>
* FAQ/fftw-faq.bfnn: Removed unnecessary ellipsis.
* doc/fftw.texi: Fix two minor typos.
* FAQ/fftw-faq.bfnn: Minor style changes.
Wed Aug 27 23:41:36 1997 fftw <fftw@fftw.org>
* Attic/RELEASE-NOTES: Fixed typo in v1.1 notes.
* cilk/time_cilk.cilk, cilk/test_cilk.cilk: Minor cilk fix
* fftw/twiddle.c, fftw/planner.c, fftw/malloc.c,
fftw/Attic/config.c: Removed memory-leak test in non-debug
version, to avoid problems in parallel version. (This sounds like
the only possibility. I could put a cilk lock around the counter,
but then it becomes slow, and locks are nonportable, etc)
* tests/fftw_test.c: Removed DOS vestigia from test program
* fftw/Attic/genfft.ml: Added Nussbaumer N=5 code (disabled).
* doc/fftw.texi: Minor wording change.
* Attic/RELEASE-NOTES, README: Mentioned FAQ.
* fftw/malloc.c: Silenced compiler warning (required hack)
* doc/fftw.texi: Acknowledged the BFNN author
* FAQ/bfnnconv.pl: Removed useless lout/post output
* Attic/build-distrib.sh: oops build-distrib was wrong :-)
* Attic/build-distrib.sh: Added build-distrib.sh that creates
sources/manuals for the distribution
* fftw/Attic/genfft.ml: Removed nussbaumer for now.
* fftw/malloc.c: Added to the paranoia.
* FAQ/fftw-faq.bfnn: Fixed formatting (and a typo).
* FAQ/fftw-faq.bfnn: Fixed typo
* FAQ/fftw-faq.bfnn: Updated FAQ
* fftw/malloc.c: Made malloc a bit more paranoid
* FAQ/fftw-faq.bfnn: Removed snide comments about Visual C++.
Readers can draw their own conclusions.
* tests/fftw_test.c: unix symbol is not defined on all UNIX
systems (e.g. AIX).
* fftw/malloc.c: Added more NULL checks to debugging code.
* Attic/RELEASE-NOTES: Updated to note rfftwnd bug fix (yikes!).
* fftw/malloc.c: Fixed macro bug.
* rfftw/rfftwnd.c: Fixed bug where data structure allocated was
too small (yikes!!!).
Tue Aug 26 23:15:27 1997 fftw <fftw@fftw.org>
* fftw/Attic/konst.h, fftw/Attic/genfft.ml: Used Nussbaumer size 3
FFT.
* threads/Attic/test_threads.c: Used fftw_malloc/fftw_free.
* mpi/Attic/test_fftwnd_mpi.c: Used fftw_malloc/fftw_free &
checked for leaks with fftw_check_memory_leaks.
* cilk/test_cilk.cilk, threads/Attic/test_threads.c: Checked for
memory leaks with fftw_check_memory_leaks().
* rfftw/Attic/test_rfftw.c, tests/Attic/testnd.c,
tests/fftw_test.c: Used fftw_check_memory_leaks().
* fftw/Attic/fftw.h: Added fftw_check_memory_leaks().
* fftw/malloc.c: Included fftw_check_memory_leaks() function.
* fftw/malloc.c: Put more paranoia into debug versions of
fftw_malloc and fftw_free.
* rfftw/Attic/Makefile: Put gcc first.
* rfftw/Attic/time_rfftw.c, rfftw/Attic/test_rfftw.c: Fixed
malloc->fftw_malloc.
* threads/Attic/Makefile: Fixed threads lossage
* rfftw/Attic/time_rfftw.c: Fixed rfftw lossage
* cilk/Makefile: Fixed cilk port
* FAQ/fftw-faq.bfnn: Added FAQ on VC++
* FAQ/html.refs, FAQ/fftw-faq.bfnn: Linked to our Windows
installation notes.
* FAQ/m-html.pl: More small fixes.
* FAQ/m-html.pl: Fixed forward/back.
* FAQ/fftw-faq.bfnn: Formatted "wisdom" correctly in all cases.
* FAQ/fftw-faq.bfnn: Fixed date
* FAQ/Makefile: Whoops! Fixed install-html (~ -> $(HOME)).
* FAQ/Makefile: Included install-html option.
* FAQ/m-html.pl, FAQ/fftw-faq.bfnn: Touched up FAQ & HTML
conversion.
* Attic/RELEASE-NOTES: Mentioned header-file changes.
* tests/fftw_test.c: Minor tweaks to test program.
* README: Updated (included mention of mpi/ directory).
* FAQ/Makefile: Fixed makefile
* doc/fftw.texi, FAQ/m-lout.pl, FAQ/m-post.pl, FAQ/m-info.pl,
FAQ/m-html.pl, FAQ/m-ascii.pl, FAQ/fftw-faq.bfnn, FAQ/html.refs,
FAQ/bfnnconv.pl, FAQ/Makefile, Attic/RELEASE-NOTES, README: Added
FAQ. Changed docs in minor ways.
Mon Aug 25 21:28:30 1997 fftw <fftw@fftw.org>
* doc/fftw.texi: Deleted unsatisfying quotations.
Sun Aug 24 15:46:21 1997 fftw <fftw@fftw.org>
* tests/fftw_test.c: Explained comment.
* doc/fftw.texi: Updated node structure. Fixed bug (EOF == -1,
not 4)
Sat Aug 23 20:37:21 1997 fftw <fftw@fftw.org>
* doc/texi2html: Touched up a bit.
* doc/texi2html: Used HTML copyright entity (©) for
@copyright.
* doc/fftw.texi: Made licensing requirements for commercial users
explicit.
* TODO: Changed indenting.
* TODO: Updated.
* Attic/RELEASE-NOTES: Listed timer changes.
* fftw/Attic/fftw.h: Added documentation to each FFTW_TIME_MIN
definition, to help prevent users from modifying the wrong one.
* doc/fftw.texi: Updated installation notes.
* tests/README: Updated documentation for fftw_test.
Fri Aug 22 23:12:14 1997 fftw <fftw@fftw.org>
* doc/fftw.texi: Finished draft of wisdom documentation.
* doc/fftw.texi: Fixed { -> @{
* doc/texi2html: Don't use </P> tag.
* doc/fftw.texi: Added quotation format.
* doc/fftw.texi: Inserted quotes.
* tests/fftw_test.c: Fixed typo in comment.
* fftw/Attic/fftw.h: Changed solaris time constant
* Attic/RELEASE-NOTES: Updated.
* fftw/malloc.c, fftw/Attic/common_io.c: Checked for NULL
pointers.
* doc/fftw.texi: Added wisdom example code, plus some other slight
changes.
* fftw/Attic/common_io.c: Added `const' to pointer to shut up
compiler
* tests/fftw_test.c, fftw/malloc.c: Removed unused memory-leak
hack
* doc/fftw.texi: Changes to manual
* doc/fftw.texi: Made some changes; documented import/export
functions.
* fftw/Attic/fftw.h: Defined FFTW_HAS_WISDOM symbol.
* tests/fftw_test.c: Added another wisdom check.
* tests/fftw_test.c: Updated to use fftw_forget_wisdom().
* fftw/wisdom.c, fftw/Attic/fftw.h: Added fftw_forget_wisdom().
* doc/fftw.texi: Started writing wisdom documentation.
Thu Aug 21 23:23:43 1997 fftw <fftw@fftw.org>
* tests/fftw_test.c: Fixed syntax error (had to put Mac and
Windows on the same line...ugh!).
* tests/fftw_test.c: Can't use getopt on Mac or Windows.
* tests/fftw_test.c: removed relics
* tests/fftw_test.c: Iterate backwards through times to find first
inaccurate time.
* tests/fftw_test.c: Made test_timer use non-diverging
computation.
* fftw/Attic/fftw.h: Decreased min. time for Mac (although I don't
understand why the results aren't consistent for shorter times).
* tests/fftw_test.c: Polished timer test
* tests/fftw_test.c: In timer test, print minimum measured time
interval (> 0).
* fftw/Attic/config.c: Fixed bug in structure initialization.
* tests/fftw_test.c: %ul -> %u
* tests/fftw_test.c: Two things:
* Added -t option to test timer accuracy.
* Added interactive mode so that fftw_test will work on machines
(e.g. Macs) without a command-line.
* threads/Attic/time_threads.c: Used fftw_time_diff.
* mpi/Attic/time_fftwnd_mpi.c: Used fftw_time_diff for init_t.
* rfftw/Attic/time_rfftw.c: Used fftw_time instead of clock().
* tests/fftw_test.c: Used fftw_time_diff.
* tests/README: Updated documentation.
* mpi/Attic/time_fftwnd_mpi.c: Use fftw_time_diff.
* fftw/timer.c, fftw/Attic/fftw.h: Use fftw_time_diff and
fftw_time_to_sec combo.
* fftw/Attic/fftw.h, fftw/timer.c: Fixed timer code to handle more
abstract fftw_time.
Wed Aug 20 23:59:37 1997 fftw <fftw@fftw.org>
* fftw/wisdom.c, fftw/planner.c: New wisdom now replaces old
wisdom
* fftw/planner.c: Added some macrology to polish planner
* tests/fftw_test.c: Don't pass "t" flag to fopen.
* fftw/planner.c: Restructured planner.
* fftw/planner.c: Fixed bug (from last modification).
* fftw/planner.c: Fixed behavior when invalid wisdom is
encountered (ignore it and plan normally instead of using the
generic twiddle, as it had been doing).
* fftw/wisdom.c: Fixed typo.
* fftw/wisdom.c: Don't save FFTW_ESTIMATE "wisdom" (only
measurements produce wisdom), and always use FFTW_MEASURE wisdom.
* tests/fftw_test.c: Test & save accumulated wisdom.
* fftw/Attic/common_io.c: Fixed typo.
* fftw/wisdom.c: Ate more blanks. Allowed empty wisdom.
* fftw/Attic/common_io.c: Used char** instead of struct.
* fftw/Attic/common_io.c, fftw/planner.c, fftw/Attic/fftw.h,
fftw/Attic/Makefile, fftw/Attic/oracle.c, fftw/wisdom.c: Changed
oracle -> wisdom.
* tests/fftw_test.c: Used repeated doubling to get number of
iterations in speed test. Printed out MFLOPS.
* fftw/Attic/oracle.c, fftw/Attic/fftw.h, fftw/Attic/common_io.c:
Added void *data to import/export functions for passing data to
the i/o hook functions. Also, wrote routines for the common cases
of i/o from/to files and strings.
* fftw/planner.c, fftw/Attic/oracle.c, fftw/Attic/hints.c,
fftw/Attic/fftw.h, fftw/Attic/Makefile: Renamed hints->oracle
* fftw/Attic/hints.c: Fixed bug in expect_int()
* fftw/planner.c: Added sanity checks for hints.
* rfftw/Attic/test_rfftw.c, rfftw/rfftwnd.c, rfftw/Attic/rfftw.c:
Used fftw_malloc & fftw_free, checked for leaks.
Fri Aug 15 13:44:56 1997 fftw <fftw@fftw.org>
* fftw/Attic/hints.c: Oops, forgot to add hints.c
Wed Aug 13 14:44:26 1997 fftw <fftw@fftw.org>
* fftw/Attic/fftw.h: Added prototypes for hints to fftw.h
* fftw/planner.c, fftw/malloc.c, fftw/Attic/fftw.h,
fftw/Attic/config.c, fftw/Attic/Makefile: Implemented the new hint
mechanism
Mon Aug 11 03:34:13 1997 fftw <fftw@fftw.org>
* fftw/planner.c, fftw/Attic/fftw.h: Added capability to
save/restore plans to/from strings.
Sun Aug 10 19:16:57 1997 fftw <fftw@fftw.org>
* fftw/planner.c: Changed use_node so that it doesn't croak an a
null pointer (this may be useful in the future, although it
doesn't matter now).
* fftw/planner.c: When working on a plan for size n, don't bother
checking twiddle by n followed by no_twiddle of size 1 (unless
there is no other plan yet). (There is no way that this is going
to be faster than no_twiddle of size n, for example.)
Fri Aug 8 22:45:39 1997 fftw <fftw@fftw.org>
* fftw/timer.c, fftw/Attic/fftw.h: Adopted doubling scheme tor
timers
* fftw/Attic/Makefile.sources: Changed echo to @echo to prevent
the echo command itself from being echoed.
* fftw/Attic/fftw.h: Changed some FFTW_TIME_MIN settings.
* fftw/timer.c, fftw/Attic/fftw.h: Documented timers in fftw.h
* fftw/timer.c: Made sure that iteration counter really
increases/decreases
Thu Aug 7 19:11:04 1997 fftw <fftw@fftw.org>
* fftw/timer.c, fftw/Attic/fftw.h: Taken care of boundary case
plan_iter == 0
* fftw/timer.c, fftw/Attic/fftw.h, TODO: Improved timers
Fri Aug 1 17:59:48 1997 fftw <fftw@fftw.org>
* doc/fftw.texi: Minor elucidation in installation notes.
Tue Jul 29 03:26:30 1997 fftw <fftw@fftw.org>
* doc/fftw.texi: Explicitly documented common case where howmany
and strides are 1.
* doc/fftw.texi: More nit-picking.
* doc/fftw.texi: Nit-picking, as usual.
* doc/fftw.texi: Clarified optimal sizes.
Mon Jul 28 17:52:01 1997 fftw <fftw@fftw.org>
* rfftw/Attic/README.rfftw: Fixed typo.
Mon Jul 21 19:33:21 1997 fftw <fftw@fftw.org>
* doc/fftw.texi: Fixed a couple of typos, and nit-picked some
more.
* doc/fftw.texi: Me, nit-picking as usual.
Fri Jul 18 05:07:39 1997 fftw <fftw@fftw.org>
* fftw/timer.c: Fixed possible compiler difficulty with Mac timing
routines.
Sun Jul 13 20:00:18 1997 fftw <fftw@fftw.org>
* TODO: Added a couple of items.
* fftw/Attic/fftw.h: Added joke.
Tue Jul 8 05:53:54 1997 fftw <fftw@fftw.org>
* fftw/planner.c: Whoops! Fixed typo in fftw_fprint_plan stuff.
* fftw/planner.c, fftw/Attic/fftw.h: Added fftw_fprint_plan
(prints plan to file) (needed in benchmark program).
Mon Jul 7 15:25:11 1997 fftw <fftw@fftw.org>
* tests/Attic/test.c, tests/fftw_test.c, tests/Attic/Makefile:
Rewritten test program.
Tue Jul 1 20:37:03 1997 fftw <fftw@fftw.org>
* doc/fftw.texi: Fixed info version of manual
Fri Jun 27 12:06:01 1997 fftw <fftw@fftw.org>
* fftw/Attic/Makefile: Added definition for $(MAKE)
Thu Jun 26 23:08:07 1997 fftw <fftw@fftw.org>
* doc/fftw.texi: Fixed minor typo
Fri Jun 20 22:41:11 1997 fftw <fftw@fftw.org>
* mpi/Attic/README: Added README for fftwnd_mpi.
* mpi/Attic/time_fftwnd_mpi.c: Added MPI_Finalize call.
Tue Jun 17 19:00:03 1997 fftw <fftw@fftw.org>
* doc/fftw.texi: Added warning for IN_PLACE transforms
* Attic/RELEASE-NOTES: Fixed release notes
* tests/Attic/testnd.c, tests/Attic/test.c, fftw/fftwnd.c: Fixed
memory leak
Mon May 26 19:48:43 1997 fftw <fftw@fftw.org>
* threads/fftw_threads.h, fftw/Attic/fftw.h, rfftw/rfftw.h,
mpi/Attic/fftwnd_mpi.h: Added extern "C" { ... } directive for
C/C++ compatibility.
* threads/fftw_threads.h: Protected against multiple inclusions of
header file.
* rfftw/rfftw.h: Protected against multiple inclusions of rfftw.h.
* fftw/Attic/fftw.h: Protected against multiple inclusions of
fftw.h.
Sun May 25 20:06:56 1997 fftw <fftw@fftw.org>
* threads/fftw_threads.h, threads/Attic/README,
threads/fftw_threads.c, threads/Attic/Makefile: Modified BeOS docs
to reflect fact that it has been tested. Added untested support
for MP MacOS machines.
* doc/fftw.texi: Fixed a couple of typos and spruced up things
here and there.
Tue May 20 00:17:11 1997 fftw <fftw@fftw.org>
* mpi/Attic/time_fftwnd_mpi.c: Removed extra barriers.
Sat May 17 07:48:32 1997 fftw <fftw@fftw.org>
* mpi/Attic/fftwnd_mpi.h, mpi/fftwnd_mpi.c: Inserted copyright
notice.
* fftw/Attic/fftw.h: Added Cray MPP timing support.
* mpi/Attic/time_fftwnd_mpi.c, mpi/Attic/test_fftwnd_mpi.c,
mpi/Attic/fftwnd_mpi.h, mpi/fftwnd_mpi.c, mpi/Attic/Makefile:
Added experimental MPI version (multi-dimensional transforms
only).
Sat May 10 19:05:05 1997 fftw <fftw@fftw.org>
* threads/Attic/README: Added warning about timer routines for
time_threads.
Mon May 5 18:46:19 1997 fftw <fftw@fftw.org>
* doc/fftw.texi: Changed manual to remove incorrect performance
claims against libsunperf
* fftw/Attic/Makefile, Attic/RELEASE-NOTES: Converted to 8.3
filenames
* doc/fftw.texi: 'tied or faster' than ESSL (as opposed to faster)
* cilk/Makefile: Removed makefile hacks
* tests/Attic/Makefile: Changed to -xO2 on solaris to get around
compiler's bug.
* fftw/Attic/Makefile: Fixed bug in Makefile
* threads/Attic/README: Spruced up the docs a bit.
* cilk/time_cilk.cilk, threads/Attic/time_threads.c: Printed out
speedup factor in addition to times.
* threads/fftw_threads.h: Removed duplicate typedef.
* cilk/Makefile: Explicitely linked executor_cilk.o and
fftwnd_cilk.o into the test programs. This shouldn't be
necessary--the files should be in libfftw_cilk.a, but for some
reason the linker isn't recognizing this.
Sun May 4 19:02:35 1997 fftw <fftw@fftw.org>
* threads/Attic/README: Explained which libraries to link in more
clearly.
* threads/fftw_threads.h, threads/Attic/Makefile: Put BeOS threads
support in (untested).
Sat May 3 19:39:40 1997 fftw <fftw@fftw.org>
* doc/fftw.texi: Added documentation of hooks and some publicity
* threads/Attic/README: Made one sentence more polite.
* threads/Attic/README: Lowered estimate of minimum size array for
good parallelization.
* threads/executor_threads.c: Fixed bug.
* threads/fftw_threads.h: Cleaned up comments.
* threads/Attic/README: Documented fftw_threads_init.
Fri May 2 23:42:15 1997 fftw <fftw@fftw.org>
* Attic/RELEASE-NOTES, README: Removed the word "supported" in
associated with the threads code.
* Attic/RELEASE-NOTES, README: Mentioned parallel software in
README and RELEASE-NOTES.
* threads/Attic/time_threads.c, threads/Attic/test_threads.c,
threads/fftwnd_threads.c, threads/fftw_threads.h,
threads/fftw_threads.c, threads/executor_threads.c,
threads/Attic/README, threads/Attic/Makefile: Added parallel
version of FFTW that uses threads.
* cilk/Makefile: Fixed make clean to delete time_cilk and removed
redundant listing of test_cilk.
* tests/Attic/testnd.c: Fixed incorrect RANDOM_MAX (off by 1).
* cilk/test_cilk.cilk: fixed incorrect RANDOM_MAX (off by 1)
* cilk/time_cilk.cilk: Don't print out critical path & work
timings if compiled with those measurements turned off.
* cilk/time_cilk.cilk, cilk/executor_cilk.cilk: Restructured
executor (partially)
* doc/fftw.texi, fftw/fftwnd.c, fftw/Attic/fftw.h: Changed int *n
to const int *n in fftwnd_create_plan.
* cilk/time_cilk.cilk: Fixed time_scale.
Thu May 1 22:03:16 1997 fftw <fftw@fftw.org>
* cilk/Makefile: Removed spurious stuff.
* tests/Attic/testnd.c: Changed >> 1 to / 2.
Wed Apr 30 20:51:34 1997 fftw <fftw@fftw.org>
* README.hacks: fixed typos
* cilk/README: Added README file.
* README.hacks, README: Added README.hacks
* doc/fftw.texi, Attic/README.win32: Removed README.win32 and
added an ack instead
* fftw/planner.c, fftw/Attic/naive.c, fftw/malloc.c,
fftw/fftwnd.c, fftw/Attic/fftw.h, fftw/executor.c: Indented code
* fftw/executor.c: More minor fixes to comments
* fftw/planner.c: Fixed wrong comment
* cilk/time_cilk.cilk, cilk/executor_cilk.cilk: Made executor
consistent with new in-place method (new fftw_strided_copy) and
spruced up the benchmark a bit.
* fftw/executor.c: Hacked in-place transform so transforms in->tmp
then copies tmp->in instead of the other way around...this gives a
speed gain for large multi-dim. transforms (I think...still need
to run the regular benchmark on various platforms).
* cilk/executor_cilk.cilk: Trying some optimizations.
* cilk/time_cilk.cilk, cilk/Makefile: Got benchmark working.
* cilk/time_cilk.cilk: Program to benchmark Cilk FFT against
normal FFTW.
* cilk/test_cilk.cilk, cilk/fftw_cilk.cilkh, cilk/Makefile: Added
Makefile, test program, and header file.
* cilk/fftwnd_cilk.cilk, cilk/executor_cilk.cilk: Got them
working!
* cilk/Attic/fftw_cilk.h: Renamed (should end in .cilkh).
Tue Apr 29 22:09:07 1997 fftw <fftw@fftw.org>
* fftw/twiddle.c, fftw/planner.c, fftw/malloc.c,
fftw/Attic/config.c: Added preprocessor stuff to make it easy to
recompile with Cilk.
* fftw/fftwnd.c: Changed calloc to fftw_malloc and initialized to
zero "manually."
* fftw/planner.c: Removed stupid comment
* fftw/malloc.c, fftw/Attic/fftw.h, fftw/executor.c,
fftw/Attic/Makefile: Insulated malloc.c, and added debugging
version of malloc()
* cilk/Attic/fftw_cilk.h: Added copyright and prototype for
fftwnd_cilk.
* tests/Attic/testnd.c: Previous modification caused over 100MB of
RAM to be required by the test. Changed it so that test sizes are
smaller, but can be easily modified to be bigger by changing a
single #define at the top.
* cilk/fftwnd_cilk.cilk, cilk/Attic/fftw_cilk.h,
cilk/executor_cilk.cilk: Experimental parallel transforms using
Cilk.
* fftw/Attic/fftw.h, fftw/executor.c: Changed names of
executor_simple and copy routines, and made them externally
visible, so that I can call them from my Cilk code.
Mon Apr 28 22:45:19 1997 fftw <fftw@fftw.org>
* fftw/fftwnd.c: hacked free -> ffte_free
* tests/Attic/testnd.c, tests/Attic/go_fft.c: Made testnd nastier.
Hacked go to support bigger weird numbers
* fftw/planner.c, fftw/Attic/fftw.h: Minor fixes
* fftw/planner.c: Fixed probable bug
* fftw/fftwnd.c, TODO: Updated TODO
* fftw/executor.c, fftw/Attic/Makefile: Added -pedantic -ansi to
gcc options.
* fftw/planner.c, fftw/Attic/fftw.h: Fixed fftw_plan definition
Sat Apr 26 23:36:53 1997 fftw <fftw@fftw.org>
* tests/Attic/Makefile, fftw/Attic/Makefile: Added
-fomit-frame-pointer to gcc
* doc/fftw.texi: Added more jokes about Charles.
Fri Apr 25 23:13:18 1997 fftw <fftw@fftw.org>
* doc/fftw.texi: Updated the manual a bit
* Attic/RELEASE-NOTES: Fixed typo
* rfftw/rfftwnd.c, rfftw/Attic/rfftw.c: Fixed to use new
fftw_create_twiddle. Also, added parentheses to remove
(unnecessary) gcc compiler warning.
* rfftw/Attic/Makefile: Changed compiler options to use -O6.
* rfftw/Attic/time_rfftw.c, rfftw/Attic/test_rfftw.c,
rfftw/rfftwnd.c, rfftw/rfftw.h, rfftw/Attic/rfftw.c,
rfftw/Attic/README.rfftw, rfftw/Attic/Makefile: Added RFFTW
directory to FFTW distribution.
* fftw/planner.c: Changed insert() function to not use variables
named "this" (a C++ keyword that causes problems with some
compilers).
Thu Apr 24 18:45:40 1997 fftw <fftw@fftw.org>
* tests/Attic/Makefile, fftw/Attic/Makefile: Fixed makefiles
* fftw/Attic/Makefile: Fixed Makefile
* tests/Attic/Makefile.bcc: Removed useles Makefile.bcc
* tests/Attic/Makefile, fftw/Attic/genfft.ml, fftw/Attic/config.c,
fftw/Attic/Makefile: Minor fixes. Added radix-64
* fftw/planner.c: fixed small typo
* tests/Attic/Makefile, fftw/Attic/Makefile: Fixed Makefiles
* tests/Attic/Makefile, fftw/Attic/Makefile: Fixed Makefile
* tests/Attic/test.c, tests/Attic/Makefile, fftw/Attic/genfft.ml,
fftw/Attic/fftw.h, fftw/executor.c, fftw/Attic/Makefile: Back to
old looping scheme.
Wed Apr 23 22:03:14 1997 fftw <fftw@fftw.org>
* Attic/RELEASE-NOTES, README: Changed release notes
* fftw/planner.c, fftw/fftwnd.c, fftw/executor.c,
fftw/.indent.pro: Redone indentation (I screwed up the first time)
* fftw/twiddle.c, fftw/timer.c, fftw/planner.c, fftw/generic.c,
fftw/Attic/fftw.h, fftw/executor.c: Indented code.
* fftw/Attic/fftw.h: Added backward compatibility by default
* tests/Attic/test.c, fftw/Attic/genfft.ml,
fftw/Attic/Makefile.sources, fftw/Attic/Makefile: Put old hacks
for odd factors back in.
* Attic/RELEASE-NOTES: Added release notes
* doc/fftw.texi: Minor fixes to the manual
* tests/Attic/testnd.c, tests/Attic/test.c, tests/Attic/go_fft.c,
tests/Attic/Makefile, fftw/twiddle.c, fftw/timer.c,
fftw/planner.c, fftw/Attic/genfft.ml, fftw/Attic/fftw_rader.c,
fftw/generic.c, fftw/Attic/fftw.h, fftw/executor.c,
fftw/Attic/config.c, fftw/Attic/Makefile.sources,
fftw/Attic/Makefile, doc/fftw.texi: Massive rewriting of
everything
Fri Apr 4 16:16:26 1997 fftw <fftw@fftw.org>
* fftw/Attic/genfft.ml: Cosmetic changes
Thu Apr 3 22:55:11 1997 fftw <fftw@fftw.org>
* fftw/Attic/genfft.ml: Improved genfft.
* fftw/planner.c, fftw/Attic/genfft.ml: Implemented prime factor
in genfft.ml
* fftw/Attic/genfft.ml: New improved code generator
* fftw/planner.c, fftw/Attic/fftw_rader.c, fftw/Attic/fftw.h,
fftw/executor.c: Made sure that Rader subroutines are not even
considered when built-in base/bfly cases exist for a given factor.
Oh, and added FFTW_DESTROY_INPUT undocumented flag (currently is
only used by Rader subroutine).
* fftw/planner.c: Fixed crashing bug...yikes! We really need a
better structure for recursive plans...
Wed Apr 2 14:57:57 1997 fftw <fftw@fftw.org>
* fftw/twiddle.c, fftw/timer.c, fftw/planner.c,
fftw/Attic/naive.c, fftw/Attic/konst.h, fftw/generic.c,
fftw/fftwnd.c, fftw/Attic/fftw_rader.c, fftw/Attic/fftw.h,
fftw/executor.c, fftw/.indent.pro: Cosmetic changes
* fftw/planner.c, fftw/Attic/fftw_rader.c, fftw/Attic/fftw.h,
fftw/executor.c, fftw/Attic/Makefile: Modified FFTW routines to
automatically use Rader routines for base blocks and butterflies
when no pre-built routine for a prime factor is available. This
required numerous changes to the planner and the executor.
Changes were designed so that, when Rader routines are not used,
execution is unaffected.
* fftw/Attic/fftw_rader.c: Implemented Rader transform for large
prime sizes or factors.
Tue Apr 1 14:05:24 1997 fftw <fftw@fftw.org>
* tests/Attic/testnd.c, tests/Attic/test.c, fftw/twiddle.c,
fftw/timer.c, fftw/planner.c, fftw/Attic/naive.c,
fftw/Attic/genfft.ml, fftw/generic.c, fftw/fftwnd.c,
fftw/Attic/fftw.h, fftw/executor.c, doc/fftw.texi: Great Rename
COMPLEX->FFTW_COMPLEX
Mon Mar 31 22:05:59 1997 fftw <fftw@fftw.org>
* fftw/fftwnd.c: Did some CSE that the compiler won't be able to
do. (Probably won't make much performance difference, but it
can't hurt.)
* tests/Attic/testnd.c: Use random() instead of rand(). Also
fixed small bug in error reporting.
Thu Mar 27 20:50:32 1997 fftw <fftw@fftw.org>
* fftw/twiddle.c: Changed pi constant to use more digits (more in
keeping with konst.h).
* doc/fftw.texi: Fixed a typo and added a comment explaining how
to change FFTW to single precision.
Wed Mar 26 15:57:12 1997 fftw <fftw@fftw.org>
* fftw/Attic/Makefile: Added ranlib to Makefile
* fftw/Attic/Makefile: Changed standard prefix from "fftw_fly_"
(looked like a typo) to "fftw_bfly_".
* tests/Attic/go_fft.c, tests/Attic/testnd.c: Fixed fftwnd test so
that it works if REAL is not double.
Tue Mar 25 21:27:41 1997 fftw <fftw@fftw.org>
* tests/Attic/testnd.c: Fixed indentation.
* fftw/planner.c: Changed name of "this" variable to "this_plan".
("this" has special meaning for C++ compilers...I just wanted to
head off any possibility of trouble.)
* fftw/Attic/Makefile: Minor cosmetic change.
* fftw/Attic/Makefile.bcc, fftw/Attic/Makefile.sources,
fftw/Attic/Makefile: File names can now be short or long
* tests/Attic/Makefile.bcc, fftw/timer.c, fftw/Attic/fftw.h,
fftw/Attic/Makefile.bcc, Attic/README.win32: Added win32
contribution
Mon Mar 24 14:59:19 1997 fftw <fftw@fftw.org>
* doc/texi2html, doc/fftw.texi: Fixed hyphenation, and hacked
texi2html to understand @-
* doc/fftw.texi: After Nicole proofread docs, made some changes,
bug fixes, and wording modifications.
Sun Mar 23 22:33:28 1997 fftw <fftw@fftw.org>
* TODO, README: Added README and TODO
Sat Mar 22 02:10:09 1997 fftw <fftw@fftw.org>
* doc/fftw.texi: Added a couple of comments to the installation
notes.
* doc/fftw.texi: Fixed incorrect article.
* doc/fftw.texi: Fixed a glitch and modified a wording.
* doc/fftw.texi: Fixed typo (PDA -> PFA).
Fri Mar 21 23:35:29 1997 fftw <fftw@fftw.org>
* doc/fftw.texi: Used a more felicitous wording for one sentence.
* doc/fftw.texi: Fixed some typos.
* doc/fftw.texi: Added ack of the pari calculator, used to compute
konst.h
* fftw/Attic/prelude, fftw/Attic/konst.h, fftw/Attic/genfft.ml,
fftw/Attic/Makefile: Changed constant-generation stategy
* fftw/planner.c: Changed fftw_destroy_plan so that it doesn't
croak if you give it a NULL plan.
* fftw/Attic/genfft.ml: Fixed precision (again)
* fftw/Attic/genfft.ml: Increased precision of constants
Thu Mar 20 16:43:02 1997 fftw <fftw@fftw.org>
* fftw/Attic/genfft.ml: Reduced precision of genfft.ml
* doc/fftw.texi, doc/equation-3.gif: Added equation 3 in the HTML
output. Ugly
* fftw/Attic/genfft.ml: Fixed precision of floting point numbers
* tests/README: Added README
* doc/fftw.texi: Minor fixes in the acknowledgements.
* doc/texi2html, doc/fftw.texi: Fixed links in the info version.
Fixed overfull hboxes in TeX
* doc/fftw.texi: Put in links to the home page and benchmark
results.
Wed Mar 19 23:46:27 1997 fftw <fftw@fftw.org>
* doc/fftw.texi: Added @node labels to Multidimensional Array
Format section.
* doc/fftw.texi: Modified fftw.texi; fixed a couple of typos.
Changed subsections in Multi-dimensional Array Format chapter to
sections.
* doc/texi2html, doc/Attic/Makefile: More hacks to texi2html
* doc/Attic/Makefile: Added install-html target
* doc/texi2html: Hacked texi2html
* tests/Attic/testnd.c, tests/Attic/test.c, fftw/Attic/fftw.h:
fixed prototypes
* doc/Attic/Makefile: Fixed makefile
* doc/fftw.texi: Fixed 'factors' -> 'factor'
Sat Mar 15 18:19:00 1997 Matteo Frigo <athena@fftw.org>
* fftw/executor.c: Updated version number
* doc/fftw.texi: More fixes. (REAL) added in front of all
constants.
* fftw/Attic/genfft.ml: Added '(REAL)' in front of constants.
* fftw/planner.c, fftw/timer.c, fftw/twiddle.c, fftw/Attic/fftw.h,
fftw/executor.c, fftw/fftwnd.c, fftw/generic.c, doc/fftw.texi:
Some cleanup
Fri Mar 14 21:55:53 1997 Matteo Frigo <athena@fftw.org>
* tests/Attic/testnd.c: Fixed test program
* fftw/fftwnd.c: Fixed bug in 3d code
* doc/Attic/Makefile: Fixed makefile
* fftw/executor.c: Fixed ID
* doc/Attic/Makefile: Fixed makefile
* tests/Attic/Makefile, tests/Attic/go_fft.c, tests/Attic/test.c,
tests/Attic/testnd.c, fftw/Attic/Makefile, fftw/Attic/test.c,
doc/Attic/Makefile: Added tests + other changes
* doc/Attic/Makefile: Fixed makefile
* doc/equation-2.gif, doc/fftw.texi, doc/texi2html,
doc/equation-1.gif: Many changes
* fftw/fftwnd.c: Added fftwnd
* fftw/Attic/fftw-complex.h, fftw/Attic/fftw.h, fftw/Attic/test.c,
fftw/Attic/Makefile, fftw/executor.c: *** empty log message ***
Thu Mar 13 00:29:38 1997 Matteo Frigo <athena@fftw.org>
* fftw/Attic/test.c, fftw/planner.c, fftw/timer.c,
fftw/Attic/fftw.h, fftw/executor.c: Fixed user interface
* doc/equation-2.gif, doc/fftw.texi, doc/texi2html,
doc/Attic/Makefile, doc/equation-1.gif: Some editing and hacks
Wed Mar 12 21:02:23 1997 Matteo Frigo <athena@fftw.org>
* doc/fftw.texi, fftw/planner.c, Attic/.indent.pro, COPYRIGHT:
Minor fixes
Tue Mar 11 23:54:45 1997 Matteo Frigo <athena@fftw.org>
* fftw/executor.c: updated id
* fftw/Attic/fftw.h, fftw/planner.c: Added optimal planner
Sat Mar 8 17:43:55 1997 Matteo Frigo <athena@fftw.org>
* doc/texi2html, doc/Attic/Makefile, doc/fftw.texi: Added doc
* fftw/Attic/test.c: Fixed bug in test.c
Fri Mar 7 18:07:56 1997 Matteo Frigo <athena@fftw.org>
* fftw/Attic/genfft.ml: Added cost model
* fftw/planner.c, fftw/timer.c, fftw/Attic/fftw.h,
fftw/executor.c: Minor fixes.
* fftw/timer.c, fftw/planner.c: Polished planner
* fftw/planner.c, fftw/Attic/fftw.h, fftw/executor.c: Now the
planner uses a table ADT instead of an array (less memory used)
Thu Mar 6 01:35:29 1997 Matteo Frigo <athena@fftw.org>
* fftw/Attic/fftw.h: Removed fftw_init
Wed Mar 5 22:45:31 1997 Matteo Frigo <athena@fftw.org>
* fftw/Attic/genfft.ml: Fixed small bug in cgen
* fftw/executor.c, fftw/Attic/genfft.ml: Even better code
generator
* fftw/Attic/genfft.ml, fftw/executor.c: Improved code generator
for odd n
* fftw/Attic/genfft.ml, fftw/executor.c: Fixed bug
* fftw/executor.c: Changed id in executor
* fftw/Attic/genfft.ml, fftw/.indent.pro: Much improved code
generator
Tue Mar 4 14:21:15 1997 Matteo Frigo <athena@fftw.org>
* fftw/Attic/genfft.ml: Improved genfft
* fftw/executor.c: Fixed executor
Mon Mar 3 23:54:47 1997 Matteo Frigo <athena@fftw.org>
* fftw/executor.c: Fixed executor
* fftw/planner.c, fftw/Attic/config.c, fftw/Attic/fftw.h,
fftw/executor.c, fftw/Attic/Makefile: Improved executor
* fftw/Attic/config.c, fftw/Attic/Makefile: Removed base-128 code
* fftw/Attic/test.c, fftw/Attic/fftw.h, fftw/planner.c,
fftw/Attic/config.c, fftw/executor.c, fftw/Attic/Makefile: Added
in-place operations.
* fftw/Attic/genfft.ml: Nothing.
* fftw/Attic/genfft.ml: Added more CVS id here and there
* fftw/Attic/fftw.h, fftw/executor.c: Added Id to executor
* fftw/executor.c: Added release information to the executor
Sun Mar 2 18:37:35 1997 Matteo Frigo <athena@fftw.org>
* fftw/Attic/genfft.ml: Improved code generator
Sat Mar 1 22:53:54 1997 Matteo Frigo <athena@fftw.org>
* fftw/Attic/genfft.ml, fftw/.indent.pro: Improved code generator
(collector)
* fftw/Attic/test.c, fftw/timer.c, fftw/twiddle.c,
fftw/Attic/naive.c, fftw/Attic/prelude, fftw/planner.c,
fftw/Attic/genfft.ml, fftw/generic.c, fftw/Attic/fftw-complex.h,
fftw/Attic/fftw.h, fftw/executor.c, fftw/Attic/Makefile.sources,
fftw/Attic/complex.h, fftw/Attic/config.c, fftw/Attic/Makefile:
Reorganization of the code
* fftw/Attic/test.c, fftw/timer.c, fftw/twiddle.c,
fftw/Attic/naive.c, fftw/planner.c, fftw/Attic/fftw.h,
fftw/Attic/genfft.ml, fftw/executor.c, fftw/generic.c,
fftw/Attic/Makefile, fftw/Attic/complex.h, fftw/Attic/config.c,
Attic/timer.c, Attic/twiddle.c, Attic/naive.c, Attic/planner.c,
Attic/test.c, Attic/fftw.h, Attic/generic.c, Attic/genfft.ml,
Attic/complex.h, Attic/config.c, Attic/executor.c, Attic/Makefile:
Reorganized directory structure
* Attic/executor.c: Changed executor
Fri Feb 28 23:42:30 1997 Matteo Frigo <athena@fftw.org>
* Attic/twiddle.c, Attic/test.c, Attic/timer.c, Attic/fftw.h,
Attic/planner.c, Attic/executor.c, Attic/Makefile, Attic/config.c:
Added garbage collector and other niceties. Removed base_128
* Attic/timer.c, Attic/twiddle.c, Attic/naive.c, Attic/planner.c,
Attic/test.c, Attic/generic.c, Attic/genfft.ml, Attic/config.c,
Attic/fftw.h, Attic/Makefile: Added support for inverses.
* Attic/executor.c: Steven's modified executor
* Attic/test.c: Fixed test program
* Attic/timer.c, Attic/test.c, Attic/generic.c, Attic/genfft.ml,
Attic/executor.c, Attic/fftw.h: Reverted back to old code
generator. Added howmany
Thu Feb 27 01:56:02 1997 Matteo Frigo <athena@fftw.org>
* Attic/executor.c, Attic/fftw.h, Attic/generic.c: Fixed generic
solver
* Attic/genfft.ml, Attic/executor.c, Attic/fftw.h: Improved speed
* Attic/genfft.ml: Improved code generator
Wed Feb 26 23:56:52 1997 Matteo Frigo <athena@fftw.org>
* Attic/genfft.ml, Attic/config.c, Attic/executor.c, Attic/fftw.h:
New, smarter code generator
* Attic/naive.c, Attic/planner.c, Attic/test.c, Attic/timer.c,
Attic/executor.c, Attic/fftw.h, Attic/generic.c, Attic/genfft.ml,
Attic/.indent.pro: New simplifier
Sat Feb 22 23:41:27 1997 Matteo Frigo <athena@fftw.org>
* Attic/genfft.ml, Attic/complex.h: Fixed complex.h. Back to old
indexing scheme.
* Attic/generic.c: Fixed bug
* Attic/test.c, Attic/timer.c, Attic/genfft.ml, Attic/executor.c,
Attic/fftw.h, Attic/generic.c: Added support for arbitrary strides
* Attic/test.c: fixed test pgm
* Attic/fftw.h, Attic/generic.c, Attic/complex.h,
Attic/executor.c, Attic/Makefile: Added support for generic
factors
* Attic/genfft.ml, Attic/Makefile: Back to good old [k * m]
indexing scheme
Fri Feb 21 22:46:40 1997 Matteo Frigo <athena@fftw.org>
* Attic/test.c, Attic/genfft.ml, Attic/planner.c,
Attic/executor.c, Attic/fftw.h, Attic/Makefile, Attic/config.c:
Much, *much* faster program.
* Attic/planner.c: Fixed bug
* Attic/genfft.ml: Changed code generator to do less load/stores
* Attic/test.c, Attic/timer.c, Attic/planner.c, Attic/executor.c,
Attic/fftw.h, Attic/generic.c, Attic/config.c, Attic/Makefile:
Added generic routines
Thu Feb 20 00:45:34 1997 Matteo Frigo <athena@fftw.org>
* Attic/test.c: fixed typo
Wed Feb 19 22:20:17 1997 Matteo Frigo <athena@fftw.org>
* Attic/config.c: FIxed other bug
* Attic/config.c: FIxed bug in config.c
* Attic/timer.c, Attic/test.c: Fixed timers
* Attic/test.c, Attic/fftw.h, Attic/genfft.ml: Minor changes
* Attic/timer.c, Attic/fftw.h, Attic/genfft.ml: Improved code
generator
Tue Feb 18 19:22:48 1997 Matteo Frigo <athena@fftw.org>
* Attic/test.c, Attic/executor.c: Added Steven's suggestions
* Attic/planner.c, Attic/timer.c: Minor fixes
* Attic/timer.c, Attic/planner.c, Attic/Makefile: Minor tweaks
* Attic/planner.c, Attic/test.c, Attic/Makefile: Fixed bug in
planner
* Attic/timer.c, Attic/planner.c, Attic/test.c, Attic/executor.c,
Attic/fftw.h, Attic/Makefile: Better timers, etc
* Attic/test.c: Fixed bug in test program.
* Attic/Makefile, Attic/genfft.ml: Added copyright and stuff
* Attic/timer.c, Attic/test.c, Attic/executor.c, Attic/fftw.h,
Attic/planner.c, Attic/Makefile, Attic/config.c: Improved planner
Mon Feb 17 23:12:47 1997 Matteo Frigo <athena@fftw.org>
* Attic/Makefile, Attic/config.c, Attic/executor.c, Attic/fftw.h,
Attic/genfft.ml, Attic/naive.c, Attic/planner.c, Attic/test.c,
Attic/timer.c, Attic/twiddle.c, COPYRIGHT: Initial revision
* Attic/Makefile, Attic/config.c, Attic/executor.c, Attic/fftw.h,
Attic/genfft.ml, Attic/naive.c, Attic/planner.c, Attic/test.c,
Attic/timer.c, Attic/twiddle.c, COPYRIGHT: Optimal fft
|