├── .gitignore ├── Cargo.toml ├── Procfile ├── README.md ├── scripts └── gen_data.py ├── src ├── main.rs ├── models │ ├── dbscan.rs │ ├── k_means.rs │ └── mod.rs └── server.rs └── static ├── assets └── GitHub-Mark-32px.png ├── css ├── main.css └── plot.css ├── data ├── circles.json └── gaussian.json ├── js ├── chart.js ├── d3.min.js ├── jquery-3.1.0.js ├── require.js └── w3data.js └── templates ├── dbscan.hbs ├── footer.hbs ├── index.hbs ├── kmeans.hbs ├── ml_intro.hbs └── nav.hbs /.gitignore: -------------------------------------------------------------------------------- 1 | target/ 2 | Cargo.lock 3 | *~ 4 | *.swp 5 | *.swo 6 | .vscode 7 | -------------------------------------------------------------------------------- /Cargo.toml: -------------------------------------------------------------------------------- 1 | [package] 2 | name = "learning-machines" 3 | version = "0.1.0" 4 | authors = ["james "] 5 | 6 | [dependencies] 7 | # iron and related packages 8 | iron = "0.4.0" 9 | router = "0.2.0" 10 | mount = "0.2.1" 11 | staticfile = "0.3.0" 12 | handlebars-iron = "0.17.0" 13 | rustc-serialize = "0.3.19" 14 | 15 | rusty-machine = "0.4.3" 16 | 17 | [features] 18 | 19 | dev = ["handlebars-iron/watch"] 20 | -------------------------------------------------------------------------------- /Procfile: -------------------------------------------------------------------------------- 1 | web: ./target/release/learning-machines -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # Learning Machines 2 | 3 | Learning machine is a webservice written with [Iron](https://github.com/iron/iron). 4 | 5 | It will eventually (hopefully) give a number of interactive machine learning tutorials 6 | using [rusty-machine](https://github.com/AtheMathmo/rusty-machine) to do computation. 7 | 8 | ## Running 9 | 10 | Install cargo/rust using [rustup](https://github.com/rust-lang-nursery/rustup.rs#installation). 11 | 12 | Navigate to directory and use `cargo run`. 13 | 14 | To run while watching for template updates use `cargo run --features dev` 15 | 16 | Right now the web service is very empty and with little to no error handling. 17 | More coming soon! 18 | 19 | -------------------------------------------------------------------------------- /scripts/gen_data.py: -------------------------------------------------------------------------------- 1 | ''' 2 | This file is used to generate the data sets used throughout the website. 3 | ''' 4 | 5 | import numpy as np 6 | import matplotlib.pyplot as plt 7 | import json 8 | 9 | 10 | def gen_gaussian_clusters(points_per_cluster=100, min_x=0, max_x=500, min_y=0, max_y=500): 11 | x_range = max_x - min_x 12 | y_range = max_y - min_y 13 | 14 | std_dev = x_range * 0.05 15 | 16 | centers = [ 17 | [min_x + x_range * 0.25, min_y + y_range * 0.25], 18 | [min_x + x_range * 0.75, min_y + y_range * 0.75] 19 | ] 20 | 21 | points = [] 22 | for i in range(points_per_cluster): 23 | for c in centers: 24 | p_1 = np.random.normal(c[0], std_dev) 25 | p_2 = np.random.normal(c[1], std_dev) 26 | points.append([p_1, p_2]) 27 | 28 | return points 29 | 30 | 31 | def gen_concentric_circle(points_per_cluster=100, min_x=0, max_x=500, min_y=0, max_y=500): 32 | x_range = max_x - min_x 33 | y_range = max_y - min_y 34 | 35 | assert(x_range == y_range) 36 | 37 | grid_center = [min_x + x_range * 0.5, min_y + y_range * 0.5] 38 | 39 | # Total diameter of 0.2 * range in center 40 | mid_radius = x_range * 0.1; 41 | 42 | # Diameter of outer circle is 0.6 43 | outer_radius = x_range * 0.3 44 | 45 | points = [] 46 | for p in range(points_per_cluster): 47 | inner_r = np.random.uniform(0, mid_radius) 48 | inner_theta = np.random.uniform(0, 2 * np.pi) 49 | 50 | points.append([grid_center[0] + inner_r * np.cos(inner_theta), 51 | grid_center[1] + inner_r * np.sin(inner_theta)]) 52 | 53 | outer_theta = np.random.uniform(0, 2 * np.pi) 54 | 55 | points.append([grid_center[0] + outer_radius * np.cos(outer_theta), 56 | grid_center[1] + outer_radius * np.sin(outer_theta)]) 57 | 58 | return points 59 | 60 | 61 | def plot_scatter_test(data): 62 | data = np.array(data) 63 | 64 | plt.scatter(data[:,0], data[:,1]) 65 | plt.show() 66 | 67 | 68 | def save_data(file_name, data): 69 | file_path = '../static/data/' + file_name 70 | 71 | with open(file_path, 'w') as data_file: 72 | json.dump({'data': data}, data_file) 73 | 74 | 75 | if __name__ == '__main__': 76 | # gauss_clusters = gen_gaussian_clusters(points_per_cluster=100) 77 | # save_data('gaussian.json', gauss_clusters) 78 | 79 | circle_clusters = gen_concentric_circle(points_per_cluster=150) 80 | save_data('circles.json', circle_clusters) 81 | -------------------------------------------------------------------------------- /src/main.rs: -------------------------------------------------------------------------------- 1 | extern crate iron; 2 | #[macro_use] 3 | extern crate router; 4 | extern crate mount; 5 | extern crate rustc_serialize; 6 | extern crate staticfile; 7 | extern crate handlebars_iron as hbsi; 8 | extern crate rusty_machine as rm; 9 | 10 | mod server; 11 | mod models; 12 | 13 | use iron::prelude::*; 14 | use mount::Mount; 15 | use staticfile::Static; 16 | use hbsi::{HandlebarsEngine, DirectorySource}; 17 | 18 | use std::str::FromStr; 19 | use std::path::Path; 20 | use std::env; 21 | 22 | #[cfg(feature="dev")] 23 | use std::sync::Arc; 24 | #[cfg(feature="dev")] 25 | use hbsi::Watchable; 26 | 27 | static TEMPLATES_DIR : &'static str = "./static/templates/"; 28 | 29 | fn get_server_port() -> u16 { 30 | let port_str = env::var("PORT"); 31 | 32 | match port_str { 33 | Ok(p) => FromStr::from_str(&p).unwrap_or(3000), 34 | Err(_) => 3000, 35 | } 36 | } 37 | 38 | #[cfg(feature="dev")] 39 | fn chain_handlebars(hbse: HandlebarsEngine, chain: &mut Chain) { 40 | let hbse_ref = Arc::new(hbse); 41 | hbse_ref.watch(TEMPLATES_DIR); 42 | chain.link_after(hbse_ref); 43 | } 44 | 45 | #[cfg(not(feature="dev"))] 46 | fn chain_handlebars(hbse: HandlebarsEngine, chain: &mut Chain) { 47 | chain.link_after(hbse); 48 | } 49 | 50 | 51 | fn main() { 52 | let mut hbse = HandlebarsEngine::new(); 53 | let templates = Box::new(DirectorySource::new(TEMPLATES_DIR, ".hbs")); 54 | hbse.add(templates); 55 | 56 | if let Err(r) = hbse.reload() { 57 | panic!("Failed to reload Handlebars Engine: {}", r); 58 | } 59 | 60 | let mut mount = Mount::new(); 61 | 62 | // Mount the underlying server logic 63 | mount.mount("/models/", 64 | router!( 65 | post "/kmeans" => server::LearningHandler::new(models::k_means::KMeansHandler), 66 | post "/dbscan" => server::LearningHandler::new(models::dbscan::DBSCANHandler), 67 | )); 68 | 69 | mount.mount("/assets/", Static::new(Path::new("static/assets"))) 70 | .mount("/css/", Static::new(Path::new("static/css"))) 71 | .mount("/js/", Static::new(Path::new("static/js"))) 72 | .mount("/data/", Static::new(Path::new("static/data")));; 73 | 74 | // Mount the templating 75 | mount.mount("/", 76 | router!( 77 | get "/" => server::TemplateHandler::new("index"), 78 | get "/mlintro" => server::TemplateHandler::new("ml_intro"), 79 | get "/kmeans" => server::TemplateHandler::new("kmeans"), 80 | get "/dbscan" => server::TemplateHandler::new("dbscan"), 81 | )); 82 | 83 | let mut chain = Chain::new(mount); 84 | chain_handlebars(hbse, &mut chain); 85 | 86 | Iron::new(chain).http(("0.0.0.0", get_server_port())).unwrap(); 87 | } 88 | -------------------------------------------------------------------------------- /src/models/dbscan.rs: -------------------------------------------------------------------------------- 1 | use rm::learning::UnSupModel; 2 | use rm::learning::dbscan::DBSCAN; 3 | 4 | use iron::prelude::*; 5 | use iron::status; 6 | use iron::error::HttpError; 7 | use std::io::{Error, ErrorKind}; 8 | use rustc_serialize::json::{ToJson, Object}; 9 | 10 | use super::ModelHandler; 11 | 12 | pub struct DBSCANHandler; 13 | 14 | impl ModelHandler for DBSCANHandler { 15 | fn handle(&self, input: Object) -> IronResult { 16 | let input_data = super::get_matrix_from_data(&input["data"]).unwrap(); 17 | 18 | let eps = match input.get("eps") { 19 | Some(eps) => { 20 | match eps.as_f64() { 21 | Some(eps) => eps, 22 | None => { 23 | return Err(IronError::new(HttpError::Io(Error::new(ErrorKind::InvalidData, 24 | "eps must be a float.")), 25 | status::BadRequest)); 26 | } 27 | } 28 | } 29 | None => 40.0, 30 | }; 31 | 32 | let min_count = match input.get("minCount") { 33 | Some(min_count) => { 34 | match min_count.as_u64() { 35 | Some(min_count) => min_count as usize, 36 | None => { 37 | return Err(IronError::new(HttpError::Io(Error::new(ErrorKind::InvalidData, 38 | "minCount must be an \ 39 | unsigned int.")), 40 | status::BadRequest)); 41 | } 42 | } 43 | } 44 | None => 3, 45 | }; 46 | 47 | let mut model = DBSCAN::new(eps, min_count); 48 | model.set_predictive(true); 49 | 50 | model.train(&input_data); 51 | let output = model.predict(&input_data); 52 | let class_output = output.data() 53 | .iter() 54 | .map(|&x| match x { 55 | Some(x) => x as i32, 56 | None => -1, 57 | }) 58 | .collect::>(); 59 | 60 | Ok(Response::with((status::Ok, format!("{0}", class_output.to_json())))) 61 | } 62 | } 63 | -------------------------------------------------------------------------------- /src/models/k_means.rs: -------------------------------------------------------------------------------- 1 | use rm::learning::UnSupModel; 2 | use rm::learning::k_means::KMeansClassifier; 3 | 4 | use iron::prelude::*; 5 | use iron::status; 6 | use iron::error::HttpError; 7 | use std::io::{Error, ErrorKind}; 8 | use rustc_serialize::json::{ToJson, Object}; 9 | 10 | use super::ModelHandler; 11 | 12 | pub struct KMeansHandler; 13 | 14 | impl ModelHandler for KMeansHandler { 15 | fn handle(&self, input: Object) -> IronResult { 16 | let input_data = super::get_matrix_from_data(&input["data"]).unwrap(); 17 | 18 | let clusters = match input.get("k") { 19 | Some(k) => { 20 | match k.as_u64() { 21 | Some(k) => k as usize, 22 | None => { 23 | return Err(IronError::new(HttpError::Io(Error::new(ErrorKind::InvalidData, 24 | "clusters 'k' must be an \ 25 | unsigned int.")), 26 | status::BadRequest)); 27 | } 28 | } 29 | } 30 | None => 2, 31 | }; 32 | let mut model = KMeansClassifier::new(clusters); 33 | 34 | model.train(&input_data); 35 | 36 | // let centroids = model.centroids().as_ref().unwrap(); 37 | let output = model.predict(&input_data); 38 | 39 | Ok(Response::with((status::Ok, format!("{0}", output.data().to_json())))) 40 | } 41 | } 42 | -------------------------------------------------------------------------------- /src/models/mod.rs: -------------------------------------------------------------------------------- 1 | //! This module contains the handlers for the various 2 | //! rusty-machine models. 3 | 4 | use iron::prelude::*; 5 | use rustc_serialize::json::{Json, Object}; 6 | 7 | use rm::linalg::Matrix; 8 | 9 | pub mod k_means; 10 | pub mod dbscan; 11 | 12 | pub trait ModelHandler: Send + Sync + 'static { 13 | fn handle(&self, input: Object) -> IronResult; 14 | } 15 | 16 | fn get_matrix_from_data(input: &Json) -> Result, &'static str> { 17 | if input.is_array() { 18 | let arr = input.as_array().unwrap(); 19 | let mut raw_data = Vec::new(); 20 | let mut rows = 0; 21 | for row in arr { 22 | rows += 1; 23 | if row.is_array() { 24 | raw_data.extend(row.as_array() 25 | .unwrap() 26 | .iter() 27 | .map(|ref x| x.as_f64().unwrap()) 28 | .collect::>()) 29 | } else { 30 | return Err("Data must be array of arrays."); 31 | } 32 | } 33 | let cols = raw_data.len() / rows; 34 | 35 | if cols * rows == raw_data.len() { 36 | Ok(Matrix::new(rows, cols, raw_data)) 37 | } else { 38 | Err("All rows must be of equal size.") 39 | } 40 | 41 | 42 | } else { 43 | Err("Data must be an array") 44 | } 45 | } 46 | -------------------------------------------------------------------------------- /src/server.rs: -------------------------------------------------------------------------------- 1 | //! Module to handle server wide logic 2 | 3 | use std::io::Read; 4 | 5 | use iron::prelude::*; 6 | use iron::status; 7 | use iron::Handler; 8 | use hbsi::Template; 9 | use rustc_serialize::json::Json; 10 | 11 | use models::ModelHandler; 12 | 13 | /// A wrapper for a ModelHandler. 14 | /// 15 | /// This struct will parse the incoming request and 16 | /// pass the relevant data to the model handler. 17 | pub struct LearningHandler { 18 | model_handler: T, 19 | } 20 | 21 | impl LearningHandler { 22 | pub fn new(model: T) -> LearningHandler { 23 | LearningHandler { model_handler: model } 24 | } 25 | 26 | fn parse_json(&self, mut body: &mut R) -> IronResult { 27 | Json::from_reader(&mut body).map_err(|e| IronError::new(e, status::BadRequest)) 28 | } 29 | } 30 | 31 | impl Handler for LearningHandler { 32 | fn handle(&self, req: &mut Request) -> IronResult { 33 | let body_json = try!(self.parse_json(&mut req.body)); 34 | 35 | match body_json { 36 | Json::Object(map) => self.model_handler.handle(map), 37 | _ => Ok(Response::with((status::BadRequest, "Json must be a map containing data."))), 38 | } 39 | 40 | } 41 | } 42 | 43 | pub struct TemplateHandler { 44 | path: &'static str 45 | } 46 | 47 | impl TemplateHandler { 48 | pub fn new(path: &'static str) -> TemplateHandler { 49 | TemplateHandler { path: path } 50 | } 51 | } 52 | 53 | impl Handler for TemplateHandler { 54 | fn handle(&self, _: &mut Request) -> IronResult { 55 | let mut resp = Response::new(); 56 | resp.set_mut(Template::new(self.path, ())).set_mut(status::Ok); 57 | Ok(resp) 58 | } 59 | } 60 | -------------------------------------------------------------------------------- /static/assets/GitHub-Mark-32px.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AtheMathmo/learning-machines/82447ef5c7ca386bc68ec6d2b5f4d9d90335f2b5/static/assets/GitHub-Mark-32px.png -------------------------------------------------------------------------------- /static/css/main.css: -------------------------------------------------------------------------------- 1 | body { 2 | background-color: #eeeeee; 3 | width: 80%; 4 | text-align: center; 5 | margin: 0 auto; 6 | } 7 | 8 | p { 9 | text-align: left; 10 | font-size: 1.15em; 11 | margin: 30px; 12 | } 13 | 14 | nav { 15 | border-bottom: 1px solid #d5d5d5; 16 | } 17 | 18 | footer { 19 | margin-top: 50px; 20 | border-top: 1px solid #d5d5d5; 21 | font-size: .8em; 22 | } 23 | 24 | nav ul, footer ul { 25 | font-family:'Helvetica', 'Arial', 'Sans-Serif'; 26 | padding: 0px; 27 | list-style: none; 28 | font-weight: bold; 29 | text-align: left; 30 | font-size: 20pxem; 31 | } 32 | 33 | nav ul li, footer ul li { 34 | display: inline; 35 | margin-right: 20px; 36 | } 37 | 38 | footer ul li img { 39 | vertical-align: middle; 40 | } 41 | 42 | h1 { 43 | font-size: 3em; 44 | font-family:'Helvetica', 'Arial', 'Sans-Serif'; 45 | color: #022; 46 | } 47 | 48 | h2, h3, h4, h5, h6 { 49 | margin-top: 100px; 50 | font-family:'Helvetica', 'Arial', 'Sans-Serif'; 51 | color: #404040; 52 | } 53 | 54 | a { 55 | text-decoration: none; 56 | color: #025; 57 | } 58 | 59 | a:hover { 60 | text-decoration: underline; 61 | } 62 | 63 | ol { 64 | margin-left: 50px; 65 | } 66 | ol li { 67 | text-align: left; 68 | font-size: 1.5em; 69 | } 70 | 71 | ul { 72 | margin-left: 50px; 73 | } 74 | ul li { 75 | text-align: left; 76 | font-size: 1.5em; 77 | } 78 | -------------------------------------------------------------------------------- /static/css/plot.css: -------------------------------------------------------------------------------- 1 | .plot-container { 2 | width: 500px; 3 | height: auto; 4 | display: block; 5 | margin: auto; 6 | } 7 | 8 | .plot { 9 | background-color: #fff; 10 | width: 100%; 11 | height: 500px; 12 | border: 2px solid black; 13 | border-radius: 15px; 14 | } 15 | 16 | .toolbar { 17 | font-weight: bold; 18 | font-size: 1.2em; 19 | display: inline-block; 20 | vertical-align: middle; 21 | border-radius: 5px; 22 | padding: 10px; 23 | border: 1px solid black; 24 | margin: 10px auto; 25 | } 26 | 27 | .toolbar label { 28 | float: left; 29 | margin-right: 10px; 30 | } 31 | 32 | .toolbar input { 33 | float: left; 34 | margin-right: 20px; 35 | } 36 | 37 | .toolbar input[type=number] { 38 | font-size: 15px; 39 | text-align: right; 40 | width: 40px; 41 | } 42 | 43 | .toolbar input[type=submit] { 44 | width: auto; 45 | border-radius: 5px; 46 | } 47 | -------------------------------------------------------------------------------- /static/data/circles.json: -------------------------------------------------------------------------------- 1 | {"data": [[205.37897631238849, 240.92767182006691], [397.7756539147133, 224.26371996424353], [204.17401779240063, 251.73625770527309], [129.32365901108903, 339.0910810661095], [209.53513820599787, 270.28812293502887], [397.86122792565766, 224.76000641211033], [202.32066743782775, 255.22279147720994], [277.76919471094698, 102.59283658822577], [278.38573141366044, 245.48079583980913], [348.7905625194818, 137.12650994549534], [207.93896086557771, 239.81199826372639], [116.74147300928519, 318.86337912319533], [266.77823570119369, 239.25826303774977], [370.97374370129012, 161.31317270927673], [248.9284809962235, 262.94449836075404], [102.02218494352809, 274.5472249167313], [250.81308375351836, 262.61297414110305], [249.17429193419034, 399.99772733675019], [262.36709881449485, 264.90496310555528], [332.11634217367157, 375.52651651350999], [252.66011249627448, 269.10018812009918], [340.97493680427988, 369.2625711338527], [255.31987406609372, 297.44495335934334], [112.56826197945225, 310.10422102191762], [236.5140613157366, 244.26627646219035], [399.95789938985865, 253.55364750376768], [263.69792241823683, 213.0901929974454], [103.74015921161731, 283.28751977178456], [238.75915841158277, 258.1145125184305], [372.84576251175173, 163.92492443856764], [214.50343835643201, 224.34858220093903], [365.95572036142585, 154.84606726223655], [258.69515945456999, 209.00667426026354], [380.35282097501317, 324.21685835345068], [238.07049394188621, 241.35826956637464], [140.662847904339, 352.6907355685521], [222.27205837873186, 253.81412163765754], [398.52014220519925, 228.98173748029126], [237.17527814350697, 258.60054487947707], [125.78583392669796, 334.08829256629093], [258.93437214045957, 287.88472616769894], [228.16388813643104, 101.59789685222887], [217.19221997035899, 258.35157685157799], [351.44809545417019, 360.49110339172819], [272.74638388400069, 243.52459381174049], [109.133548681489, 301.54263180057427], [249.57679168588683, 249.21025078732887], [101.11095655124097, 268.22231436765213], [250.27005646064191, 250.34445868936803], [289.28360498696327, 394.76463096774791], [223.52158894564477, 277.07216229986977], [381.24710781523947, 177.37633519206776], [270.75504300402088, 247.62821706623268], [336.92358898750854, 127.7531608689587], [244.09472125189146, 242.71336689162337], [399.98536192605718, 247.90447908394046], [244.72670172916722, 294.69383585536087], [122.30964082563663, 171.2905839564155], [227.55930282401252, 212.49241019434345], [325.81356207950381, 379.43069112392629], [251.67482890031059, 242.25439357056376], [167.61065190571907, 124.65250173777137], [219.08244307871465, 245.80209544375325], [392.05000440963704, 298.18502098393321], [267.92766193487358, 244.65863760076286], [298.5190298207105, 391.93626649048156], [226.63266462086122, 209.8328223259978], [101.01883123828782, 267.45311875838343], [249.37965269105649, 263.02034350718145], [214.666289428715, 104.22095864883502], [269.06596033569917, 220.13749571753104], [352.88720489291245, 359.15229300992189], [214.02326450682818, 248.55347731856938], [134.68660874400399, 345.9313389724212], [245.22994603071913, 243.68645447767582], [365.67554899668517, 345.49433158211792], [271.65277700115729, 215.85361411257534], [148.88876638544383, 360.79945142888863], [279.67408343871659, 213.23949109339233], [375.31509492235398, 332.43862556230192], [265.33949449407805, 219.02156210664785], [322.11740052652362, 381.52596907568091], [256.07839838412855, 201.32537998129339], [377.72072141165506, 328.66013807568862], [245.6656116692231, 291.11096000258658], [113.47455102439909, 187.86464949796621], [244.77756566884281, 234.26340929733283], [127.26720825107702, 163.76391805331423], [271.6389103796522, 260.89533326666447], [151.57125950022481, 363.18914719896037], [272.22984433302423, 231.55849412182187], [265.26363957303289, 399.22138354466676], [250.12927217312702, 249.58656892523624], [398.37634718407656, 272.01044289219038], [255.86832895051629, 260.17351158995996], [357.10128301624786, 144.97945355182361], [274.59850561168275, 242.6403788869718], [223.31893218598842, 102.39200353536359], [235.62314052743898, 221.78149335206243], [301.0134670555455, 391.05894576017772], [241.79556395773892, 294.38195183838576], [138.28051531484334, 149.9062602273097], [221.28370982596525, 225.09427987616809], [128.81189085377622, 338.39367738454462], [248.94767147039931, 252.70670249273303], [362.43275491490692, 150.7081291230522], [279.14575691480439, 283.35901296578027], [152.56951457385281, 135.95044713097153], [243.35327074046555, 273.98111483973418], [123.89241145349499, 168.77884443702243], [267.10522888493546, 235.97769488196417], [158.84133635689778, 369.12219794313637], [242.92118011209405, 268.95126072578046], [154.22322793415628, 365.44180322849877], [239.25043634322788, 235.38456901402265], [393.462755359629, 293.79997516692504], [271.91082208454316, 263.18642394294687], [312.63113986969068, 386.29871723029254], [281.04899275859987, 271.25992425123235], [283.06314433911513, 103.68927419218082], [267.05713495657074, 220.82571047237136], [103.27124336506279, 281.15560906747561], [221.50999498322557, 276.73163970681355], [129.36954851694472, 339.15320619581917], [253.64609131614247, 297.80607400616549], [399.57673122073891, 238.73938379488837], [246.0443710509922, 206.13805144770282], [103.23023800929542, 219.03813692311255], [244.08209192363597, 266.79506153273041], [112.73920251939543, 189.50641790248773], [260.82575441271285, 247.90370895293137], [119.27250633987092, 323.55489379600044], [204.28880739911429, 250.46413888286804], [141.16694789306999, 146.77516399097425], [236.72319036579296, 248.15413714926632], [149.24524650703194, 138.87628674053752], [232.20462298356415, 284.74751869522146], [388.11180154997078, 308.52461253713244], [244.11163091853595, 222.62420898414774], [109.12988225383882, 198.46738968204036], [250.66735212753878, 250.96067810911549], [393.52338468244687, 293.60089505152814], [256.22991813311302, 246.29845587848135], [104.0756951439391, 284.72891089964389], [253.62797360997507, 231.4910423614412], [151.40979046646595, 363.04853198575313], [231.91735245610661, 260.09656672080416], [251.26353584911493, 100.00532183721316], [244.31505555887327, 282.8550001675593], [221.89817682079865, 397.34411265471351], [274.61670005117134, 234.52811608538642], [388.29988596248859, 308.07875293739232], [229.22732943814663, 238.84392112577416], [221.79237859398546, 397.32389519224284], [228.65129582144752, 250.74866014632858], [289.81665095030036, 394.61892790054128], [236.08177271131908, 259.09540929479812], [189.13238256886947, 112.90465672293047], [278.21286221951408, 245.50754210065222], [321.14294544443783, 382.05559932653273], [217.16886128312819, 268.06022596175376], [387.44136894018152, 310.08219456585215], [274.08600838074642, 227.37112278830705], [119.439916599703, 176.14836073242864], [223.23903458804043, 221.46376000414952], [364.99080200705617, 346.31778368387643], [241.36972590298242, 230.44388573684219], [376.81754325458814, 169.8918810427391], [240.77268858835572, 242.82929997594445], [151.77931596944308, 136.63026317147285], [205.79716415466231, 264.03535444798172], [276.08396965170937, 397.7146794574212], [234.19124124969781, 259.86230705609307], [372.87845437733063, 336.02839908912796], [277.42711907583492, 209.32823948451781], [386.32048436200989, 312.58374823631954], [255.16323315835933, 205.43763543240013], [159.50774283744994, 369.62922466365359], [248.33583763759756, 263.29629332688114], [139.38118971808709, 351.30882889370582], [268.85081083608196, 240.66074184574614], [392.1461521390259, 202.0993587509634], [274.71401152932987, 243.22610968348843], [396.76412319398287, 280.98858085007168], [221.96101683638045, 225.12703136012499], [349.63580030181089, 362.12808434204902], [247.96337509071878, 261.42703635660177], [371.8578933386915, 162.5319839538127], [250.29619346419793, 237.18042926870925], [119.7088716047011, 175.6748907738459], [275.66008678251512, 236.21590743257465], [399.9349167317007, 254.41822867877696], [255.114795801854, 241.35564391702667], [120.75660657445661, 173.86758078288722], [244.21614824811866, 249.97607961203155], [279.46666524109656, 397.07724378560113], [236.9285454144848, 244.24871342432087], [376.87318661531253, 330.01996324715526], [286.54319754403065, 278.72558381187821], [131.33185404975947, 341.74895714247879], [226.99398687099, 224.84032233321739], [137.87039596045457, 349.63409003917661], [242.41657211161169, 246.92913144320195], [125.97907222749419, 334.37303760353126], [247.86934438082909, 249.88857462743269], [248.533598374565, 399.99283204964468], [240.25147455637881, 258.60192392704568], [302.07424067543997, 390.67079817103604], [203.30010809490059, 249.73989601860157], [100.05874314479482, 245.80244205741175], [248.35138156077903, 260.48026549962617], [320.37205526900431, 382.46801061847424], [250.25672892113332, 250.44558643446086], [286.74729428672947, 395.42914550599721], [265.2238070434027, 254.90359321136651], [127.50782865718342, 336.57752571956576], [260.00979999527078, 239.8804034945089], [113.79125553248252, 312.82657025958463], [235.60505844681268, 272.65267131441675], [343.69764561165982, 367.13561032765318], [241.09979964353857, 257.38852925386874], [111.44230623399946, 307.4609911004606], [253.81742576106979, 276.39772206140469], [340.46759285108988, 130.3521222765342], [238.87378919544165, 266.26093373690162], [348.44603689913532, 136.82589598828676], [262.1168571986463, 296.0981013941344], [200.83121056588783, 391.71249114169132], [238.83023345043634, 260.7436901765559], [388.86783511012209, 306.7073572989251], [262.35628668781328, 252.02278354034297], [108.37591921991915, 299.42286660238489], [248.56499803172056, 255.86854638429324], [147.9245596550598, 140.08819681951098], [214.70281909974531, 276.50933592972814], [180.96584290074841, 116.8298638823409], [234.89330595704686, 239.6348183647321], [234.08542280061991, 399.15336480470353], [237.98654508083928, 219.38224978419674], [143.61705676997303, 144.25185869379618], [257.86610833534968, 237.5324611122652], [249.33948161692095, 399.99854571116884], [273.74974956255517, 223.2869011695789], [281.12368060751493, 396.73553252515694], [210.62782293350324, 229.64077570788501], [375.32217774172943, 167.57214205094027], [258.23070508848417, 249.54613464570193], [372.55992658498343, 163.51841585930867], [243.47471741143121, 272.09273477082735], [292.51902402666479, 106.15239801852829], [243.94697326003819, 252.54449315762602], [159.63230553578433, 130.27665308210698], [283.81023128438358, 245.07390332827043], [301.57426331357851, 109.14512658888344], [242.80040133323658, 251.6441843829389], [133.92800846462177, 154.98793349783887], [257.77317029251037, 231.22069075952783], [398.78556445263393, 230.95122548532009], [256.06685802351893, 246.34670650735447], [130.70660770905823, 159.06548204493811], [247.77176979780523, 250.84539028966802], [359.79748497689292, 147.8016032770133], [237.5636590583041, 256.46382029060527], [157.45354029320856, 131.95275185020523], [284.54616704639216, 282.01096609432159], [225.32949049194673, 102.04268872200652], [245.30581518538261, 232.03542557176817], [197.54128263971407, 109.4721274162537], [263.71422807827025, 227.51633341548262], [355.59274736912778, 356.53718460255817], [278.6474277895299, 247.78185626580876], [362.85759259591737, 151.19127673401539], [225.2885318367816, 239.56470691907691], [107.8813475581334, 202.01783010213143], [252.96444913617822, 248.59068919063861], [399.66561226778026, 239.98977999690021], [249.00007661973825, 258.29616353274776], [100.07522459337969, 254.74991781765308], [242.77447546041643, 258.39448364118442], [160.67517976583426, 370.50342937084395], [272.14983670326762, 266.78787478623889], [158.58271353437465, 368.92384006271323], [228.43311201126573, 292.20054174902828], [396.40807506529188, 217.37063353854592], [254.67352923058971, 247.43003909927552], [370.23368802866474, 339.68757028164896], [249.82534101550453, 248.73828544645554], [395.29717416601352, 287.26568366971321], [205.30883832044913, 271.55325914052594], [351.70015343694752, 139.74085620275599], [239.82851714180148, 226.29593194960657], [296.76460683165971, 392.52393324589485], [277.59798814114413, 214.02968825814381], [116.72810088896668, 318.83749637616518], [249.91472471130447, 281.80044430848176], [207.18742130628391, 393.76050607031948], [272.57988839428151, 280.47592396637464], [390.41087064283863, 302.77108493597643], [252.04624778101049, 280.39236180107321], [362.8203516623783, 151.14875695886627]]} -------------------------------------------------------------------------------- /static/data/gaussian.json: -------------------------------------------------------------------------------- 1 | {"data": [[137.12947130904163, 99.09975900640184], [320.92746919926907, 328.25862976601985], [143.78410539109055, 110.81710733690186], [392.2836909790459, 344.5221565781052], [85.19897790906413, 161.08455817925437], [393.9595598246537, 422.04135191051233], [144.6644282229461, 125.7640665617485], [357.7457217982604, 353.40485652283184], [119.01164834244382, 118.7286696980008], [408.78682410811666, 389.6262617013163], [162.65807887273232, 132.04635047685997], [369.966689739919, 366.47267520458547], [115.03255142185365, 75.54435866376221], [347.9856191631465, 353.8027402816918], [116.37841202178686, 163.1044397385777], [414.74106990551326, 385.2453081644442], [145.4441554130502, 138.348791107037], [359.5363405925889, 387.65715664781993], [121.55006564340519, 152.70711539068782], [367.5492971849126, 334.38223395029075], [106.17821120065848, 118.92136177032667], [406.4746533697237, 376.6866093226302], [108.5787294344903, 108.04436321978002], [387.76568326137107, 384.6925950204505], [138.03362731010034, 112.4948989052842], [413.4709620175858, 376.2061789831166], [129.9423949100778, 77.54827193380711], [378.7008103721513, 374.7073459971466], [141.1986807630274, 131.75870544673776], [387.3405908173553, 401.3358370192316], [89.63593246975027, 126.91507637418812], [372.13066895897765, 346.98762894053243], [87.54119694128741, 122.01982141559635], [393.9329863492587, 380.7988617372272], [104.89074925046357, 124.93123333522097], [421.88823389120205, 343.8062407320469], [122.50149235235484, 127.93682087619823], [379.6191580396271, 337.2658245105962], [118.53424764110947, 145.2625935575104], [372.02659182204593, 390.0781716153913], [196.0161596075539, 109.33807435724216], [377.24042452312574, 418.7246349026031], [112.67722316824414, 117.93514253777016], [411.9660930813473, 345.26027164528995], [134.49879748938443, 129.0421063594775], [401.0522936328656, 373.30192839248565], [128.25332144791807, 141.07909975507965], [409.90754421133715, 409.49836852083695], [92.17506861190044, 138.69807857387863], [383.2403236901216, 400.6717808743329], [72.93740641868112, 104.91576588111604], [376.65150090870975, 359.97215725968135], [112.83461948048955, 103.16153885971642], [415.39648532870496, 388.5071983763915], [99.68495435728147, 134.78477283646225], [338.3688962134821, 367.1110488367303], [98.2155539223238, 102.4049523627398], [400.8201272124348, 347.4480139191636], [142.6629344582065, 89.20077219562394], [397.7515459325615, 356.7187292310442], [147.95658341917215, 161.01936815213838], [403.76447438315535, 360.0423180477103], [121.21560011896993, 121.38480270406988], [378.18862258803347, 341.4179509420769], [79.96343823216061, 127.82887420138339], [415.1364647232775, 375.0600670027294], [125.26789422604857, 146.7784393028909], [402.6816224423105, 350.7528798863801], [123.98740824446318, 144.84925726468265], [360.76240179644986, 342.70992835799694], [99.20048917591328, 161.94079879324931], [369.7196264232896, 381.96227887565675], [151.65368843040946, 111.34857102544785], [389.08055969349954, 378.76332079155605], [105.26128988548027, 94.47600333918531], [340.8511014525795, 381.66055010361976], [122.05869241674267, 130.30321761952962], [324.24945601579213, 380.8266813280844], [85.71396227428684, 113.76158716188672], [361.20866591934697, 370.94774051186124], [106.54335603985504, 105.40920577602469], [360.0765109754865, 373.09728574306666], [133.42117369913618, 117.60789664967797], [340.1074268715537, 364.89307686899934], [112.70052265699144, 125.34432322326239], [405.7241142749449, 375.5255350369882], [114.73038930840049, 127.69819131104013], [380.199525439536, 351.5098908760908], [114.47961376900741, 148.7864140353426], [425.43979701407216, 358.4047757792838], [115.37599323634778, 137.63808383614176], [424.453971357107, 379.24505834796366], [112.61728792801244, 130.42931679648768], [399.9817654593364, 383.3541116714923], [153.1349018291687, 178.47069787772284], [376.59634213843844, 381.0151173778781], [128.85467257254035, 164.74881038111477], [351.7432730817293, 412.9687672376315], [140.19928986818059, 112.26660532208705], [373.84617222656516, 380.0455355050959], [120.19026189089641, 122.44178373566764], [376.2496743664728, 384.97923476364264], [106.10266118135691, 101.92737731362058], [376.1600891259651, 382.43306632243554], [128.97683785969306, 145.6112703273269], [430.29615132984003, 323.702657377602], [104.78493308044729, 146.46106437159975], [393.44785946319496, 396.38724819273693], [89.81367842873848, 112.41934679312006], [389.6130020680113, 375.344907462139], [84.73031617182534, 112.49016147145582], [361.9708369485207, 377.92940311983443], [85.67457068715571, 139.21983041832135], [393.981330594016, 338.364375391987], [87.87520588508653, 161.1465654677474], [368.5546391498556, 384.08634413857715], [143.00071796963482, 142.08159730144743], [372.4622326658076, 391.2176420646706], [135.76704856058313, 104.51372707995941], [380.4678719304655, 350.2635025481891], [125.885758280908, 135.47576198344206], [353.339767581276, 386.12638508038407], [149.5786545119671, 122.97009548587748], [365.4287083097474, 375.86329460103417], [98.41552615955771, 131.43959506844507], [378.7803884401052, 349.7543073044895], [104.3898418590943, 155.34818511770024], [375.9396697503396, 383.767773011174], [116.29228433439657, 142.65906204478287], [346.29279445989613, 402.26805765169865], [97.39368891790282, 149.19363985609016], [352.2976826271399, 427.72252366066215], [131.3516538427555, 107.93106910064111], [375.8680977980082, 381.74325140892165], [85.02155494913885, 167.8312186255468], [348.2825545597224, 443.5068864669584], [134.63849864407095, 140.09165731041773], [384.5263304767611, 377.5899089736847], [104.9987810261775, 135.8279637605846], [407.22901788760527, 344.36147495829783], [142.85046124183037, 88.49595101746743], [371.20346467042106, 432.72353639119854], [123.75755131649849, 112.13749078156506], [426.87492274489523, 426.46132384708966], [105.75389308666847, 169.14095142498945], [377.90946734286837, 408.8752953978575], [94.38673404399272, 147.60217801285316], [372.3660458263489, 416.0475770628156], [142.3663465685391, 139.66571607557074], [346.3602665202915, 360.45401708613235], [91.43806022380537, 149.24385332589813], [413.59920186820744, 359.58117391108345], [145.25018869295178, 134.9889665939592], [397.7240846554715, 388.03517349154276], [136.6853331792411, 147.92280058603296], [375.1645895399695, 391.29539681162316], [66.6998904598765, 108.53593046034337], [351.2479166375409, 403.35644028018646], [114.79874805235104, 139.8548246158353], [347.0765968288133, 360.2961667736827], [176.44280570859127, 171.43031058685563], [379.7801535344456, 399.4286895013857], [106.49657208212321, 112.73077154661235], [373.66292264647973, 394.710684539367], [130.5903111370063, 95.57440198519545], [383.3992326096421, 351.5426121963592], [90.76737735895301, 125.37983815383062], [357.27873178369134, 360.5818235311829], [114.82893916069874, 131.79770149359217], [332.378205442629, 400.8200735625018], [113.91001325688966, 145.72480065570198], [393.0317379470132, 392.71001857129215], [150.70188527713648, 157.30682744845132], [384.6293995898888, 390.49557911290503], [101.31344576785578, 122.65812484933531], [361.2615694639653, 349.97590418508406], [143.8544992064138, 149.38277847722975], [367.45404889938237, 392.4177338281038], [112.30480302414276, 136.54057958076277], [389.76693885471974, 402.54527801497125], [83.3417356834585, 104.7857697601149], [367.85435708393567, 390.0259226749339], [134.7528178809313, 126.79917221785468], [408.4417000648018, 383.4596115955937], [106.71970454253835, 135.15131053035242], [401.9643047326562, 388.60920818380276], [92.95893775418588, 141.15013148756898], [383.78418445853447, 334.1634424693026], [130.23170506235599, 84.91174914924686], [454.81859810651076, 409.48378186175046], [135.03961947015978, 149.4268259624582], [391.1431048232101, 379.22869049773595], [141.7772197593166, 67.39333220970872], [342.8307414467076, 370.4196275098554], [100.48948920332484, 122.87064292383589], [408.93369154660826, 376.70179056209423], [120.3341806352184, 134.70026647013003], [408.1056354214293, 392.09318828353855], [111.89723712280366, 117.14462196651321], [364.1123896100525, 378.3336022815011]]} -------------------------------------------------------------------------------- /static/js/chart.js: -------------------------------------------------------------------------------- 1 | var CSS_COLOR_NAMES = ["Red","Blue","Green","Yellow","Purple","Orange"]; 2 | var CIRCLE_SIZE = 5; 3 | 4 | function drawCircle(x, y, size) { 5 | var plot = d3.select('svg'); 6 | plot.append("circle") 7 | .style('fill', 'black') 8 | .attr('cx', x) 9 | .attr('cy', y) 10 | .attr('r', size); 11 | } 12 | 13 | function drawAllCircles(data) { 14 | var plot = d3.select('svg'); 15 | 16 | for (var i = 0; i < data.length; i++) { 17 | var point = data[i] 18 | plot.append("circle") 19 | .style('fill', 'black') 20 | .attr('cx', point[0]) 21 | .attr('cy', point[1]) 22 | .attr('r', CIRCLE_SIZE) 23 | } 24 | } 25 | 26 | function colourClusters(clusters) { 27 | var plot = d3.select('svg'); 28 | var i = 0; 29 | plot.selectAll("circle").selectAll(function() { 30 | var color = clusters[i] >= 0 ? CSS_COLOR_NAMES[clusters[i]] : 'black'; 31 | d3.select(this).style('fill', color); 32 | i += 1; 33 | }); 34 | } 35 | 36 | function getCoords() { 37 | var plot = d3.select('svg'); 38 | let coords = []; 39 | plot.selectAll("circle").selectAll(function() { 40 | coords.push([ 41 | parseFloat(d3.select(this).attr('cx')), 42 | parseFloat(d3.select(this).attr('cy')) 43 | ]); 44 | }); 45 | 46 | return coords; 47 | } 48 | 49 | function deleteAllPoints() { 50 | var plot = d3.select('svg'); 51 | plot.selectAll("circle").remove(); 52 | } 53 | 54 | function clusterData(model, params) { 55 | var coords = getCoords(); 56 | var body = {}; 57 | if (params == null) { 58 | body = JSON.stringify({ data: coords }); 59 | } else { 60 | params['data'] = coords; 61 | body = JSON.stringify(params); 62 | } 63 | 64 | 65 | d3.request('/models/' + model) 66 | .post(body, (err, resp) => { 67 | if (err) { 68 | console.log(err); 69 | } else { 70 | var json_resp = JSON.parse(resp['responseText']); 71 | colourClusters(json_resp); 72 | } 73 | }); 74 | } 75 | 76 | function createScatter() { 77 | var plot = d3.select('svg'); 78 | 79 | plot.on('click', function() { 80 | var coords = d3.mouse(this); 81 | drawCircle(coords[0], coords[1], CIRCLE_SIZE); 82 | }); 83 | } 84 | -------------------------------------------------------------------------------- /static/js/require.js: -------------------------------------------------------------------------------- 1 | /** vim: et:ts=4:sw=4:sts=4 2 | * @license RequireJS 2.2.0 Copyright jQuery Foundation and other contributors. 3 | * Released under MIT license, http://github.com/requirejs/requirejs/LICENSE 4 | */ 5 | //Not using strict: uneven strict support in browsers, #392, and causes 6 | //problems with requirejs.exec()/transpiler plugins that may not be strict. 7 | /*jslint regexp: true, nomen: true, sloppy: true */ 8 | /*global window, navigator, document, importScripts, setTimeout, opera */ 9 | 10 | var requirejs, require, define; 11 | (function (global) { 12 | var req, s, head, baseElement, dataMain, src, 13 | interactiveScript, currentlyAddingScript, mainScript, subPath, 14 | version = '2.2.0', 15 | commentRegExp = /(\/\*([\s\S]*?)\*\/|([^:]|^)\/\/(.*)$)/mg, 16 | cjsRequireRegExp = /[^.]\s*require\s*\(\s*["']([^'"\s]+)["']\s*\)/g, 17 | jsSuffixRegExp = /\.js$/, 18 | currDirRegExp = /^\.\//, 19 | op = Object.prototype, 20 | ostring = op.toString, 21 | hasOwn = op.hasOwnProperty, 22 | isBrowser = !!(typeof window !== 'undefined' && typeof navigator !== 'undefined' && window.document), 23 | isWebWorker = !isBrowser && typeof importScripts !== 'undefined', 24 | //PS3 indicates loaded and complete, but need to wait for complete 25 | //specifically. Sequence is 'loading', 'loaded', execution, 26 | // then 'complete'. The UA check is unfortunate, but not sure how 27 | //to feature test w/o causing perf issues. 28 | readyRegExp = isBrowser && navigator.platform === 'PLAYSTATION 3' ? 29 | /^complete$/ : /^(complete|loaded)$/, 30 | defContextName = '_', 31 | //Oh the tragedy, detecting opera. See the usage of isOpera for reason. 32 | isOpera = typeof opera !== 'undefined' && opera.toString() === '[object Opera]', 33 | contexts = {}, 34 | cfg = {}, 35 | globalDefQueue = [], 36 | useInteractive = false; 37 | 38 | //Could match something like ')//comment', do not lose the prefix to comment. 39 | function commentReplace(match, multi, multiText, singlePrefix) { 40 | return singlePrefix || ''; 41 | } 42 | 43 | function isFunction(it) { 44 | return ostring.call(it) === '[object Function]'; 45 | } 46 | 47 | function isArray(it) { 48 | return ostring.call(it) === '[object Array]'; 49 | } 50 | 51 | /** 52 | * Helper function for iterating over an array. If the func returns 53 | * a true value, it will break out of the loop. 54 | */ 55 | function each(ary, func) { 56 | if (ary) { 57 | var i; 58 | for (i = 0; i < ary.length; i += 1) { 59 | if (ary[i] && func(ary[i], i, ary)) { 60 | break; 61 | } 62 | } 63 | } 64 | } 65 | 66 | /** 67 | * Helper function for iterating over an array backwards. If the func 68 | * returns a true value, it will break out of the loop. 69 | */ 70 | function eachReverse(ary, func) { 71 | if (ary) { 72 | var i; 73 | for (i = ary.length - 1; i > -1; i -= 1) { 74 | if (ary[i] && func(ary[i], i, ary)) { 75 | break; 76 | } 77 | } 78 | } 79 | } 80 | 81 | function hasProp(obj, prop) { 82 | return hasOwn.call(obj, prop); 83 | } 84 | 85 | function getOwn(obj, prop) { 86 | return hasProp(obj, prop) && obj[prop]; 87 | } 88 | 89 | /** 90 | * Cycles over properties in an object and calls a function for each 91 | * property value. If the function returns a truthy value, then the 92 | * iteration is stopped. 93 | */ 94 | function eachProp(obj, func) { 95 | var prop; 96 | for (prop in obj) { 97 | if (hasProp(obj, prop)) { 98 | if (func(obj[prop], prop)) { 99 | break; 100 | } 101 | } 102 | } 103 | } 104 | 105 | /** 106 | * Simple function to mix in properties from source into target, 107 | * but only if target does not already have a property of the same name. 108 | */ 109 | function mixin(target, source, force, deepStringMixin) { 110 | if (source) { 111 | eachProp(source, function (value, prop) { 112 | if (force || !hasProp(target, prop)) { 113 | if (deepStringMixin && typeof value === 'object' && value && 114 | !isArray(value) && !isFunction(value) && 115 | !(value instanceof RegExp)) { 116 | 117 | if (!target[prop]) { 118 | target[prop] = {}; 119 | } 120 | mixin(target[prop], value, force, deepStringMixin); 121 | } else { 122 | target[prop] = value; 123 | } 124 | } 125 | }); 126 | } 127 | return target; 128 | } 129 | 130 | //Similar to Function.prototype.bind, but the 'this' object is specified 131 | //first, since it is easier to read/figure out what 'this' will be. 132 | function bind(obj, fn) { 133 | return function () { 134 | return fn.apply(obj, arguments); 135 | }; 136 | } 137 | 138 | function scripts() { 139 | return document.getElementsByTagName('script'); 140 | } 141 | 142 | function defaultOnError(err) { 143 | throw err; 144 | } 145 | 146 | //Allow getting a global that is expressed in 147 | //dot notation, like 'a.b.c'. 148 | function getGlobal(value) { 149 | if (!value) { 150 | return value; 151 | } 152 | var g = global; 153 | each(value.split('.'), function (part) { 154 | g = g[part]; 155 | }); 156 | return g; 157 | } 158 | 159 | /** 160 | * Constructs an error with a pointer to an URL with more information. 161 | * @param {String} id the error ID that maps to an ID on a web page. 162 | * @param {String} message human readable error. 163 | * @param {Error} [err] the original error, if there is one. 164 | * 165 | * @returns {Error} 166 | */ 167 | function makeError(id, msg, err, requireModules) { 168 | var e = new Error(msg + '\nhttp://requirejs.org/docs/errors.html#' + id); 169 | e.requireType = id; 170 | e.requireModules = requireModules; 171 | if (err) { 172 | e.originalError = err; 173 | } 174 | return e; 175 | } 176 | 177 | if (typeof define !== 'undefined') { 178 | //If a define is already in play via another AMD loader, 179 | //do not overwrite. 180 | return; 181 | } 182 | 183 | if (typeof requirejs !== 'undefined') { 184 | if (isFunction(requirejs)) { 185 | //Do not overwrite an existing requirejs instance. 186 | return; 187 | } 188 | cfg = requirejs; 189 | requirejs = undefined; 190 | } 191 | 192 | //Allow for a require config object 193 | if (typeof require !== 'undefined' && !isFunction(require)) { 194 | //assume it is a config object. 195 | cfg = require; 196 | require = undefined; 197 | } 198 | 199 | function newContext(contextName) { 200 | var inCheckLoaded, Module, context, handlers, 201 | checkLoadedTimeoutId, 202 | config = { 203 | //Defaults. Do not set a default for map 204 | //config to speed up normalize(), which 205 | //will run faster if there is no default. 206 | waitSeconds: 7, 207 | baseUrl: './', 208 | paths: {}, 209 | bundles: {}, 210 | pkgs: {}, 211 | shim: {}, 212 | config: {} 213 | }, 214 | registry = {}, 215 | //registry of just enabled modules, to speed 216 | //cycle breaking code when lots of modules 217 | //are registered, but not activated. 218 | enabledRegistry = {}, 219 | undefEvents = {}, 220 | defQueue = [], 221 | defined = {}, 222 | urlFetched = {}, 223 | bundlesMap = {}, 224 | requireCounter = 1, 225 | unnormalizedCounter = 1; 226 | 227 | /** 228 | * Trims the . and .. from an array of path segments. 229 | * It will keep a leading path segment if a .. will become 230 | * the first path segment, to help with module name lookups, 231 | * which act like paths, but can be remapped. But the end result, 232 | * all paths that use this function should look normalized. 233 | * NOTE: this method MODIFIES the input array. 234 | * @param {Array} ary the array of path segments. 235 | */ 236 | function trimDots(ary) { 237 | var i, part; 238 | for (i = 0; i < ary.length; i++) { 239 | part = ary[i]; 240 | if (part === '.') { 241 | ary.splice(i, 1); 242 | i -= 1; 243 | } else if (part === '..') { 244 | // If at the start, or previous value is still .., 245 | // keep them so that when converted to a path it may 246 | // still work when converted to a path, even though 247 | // as an ID it is less than ideal. In larger point 248 | // releases, may be better to just kick out an error. 249 | if (i === 0 || (i === 1 && ary[2] === '..') || ary[i - 1] === '..') { 250 | continue; 251 | } else if (i > 0) { 252 | ary.splice(i - 1, 2); 253 | i -= 2; 254 | } 255 | } 256 | } 257 | } 258 | 259 | /** 260 | * Given a relative module name, like ./something, normalize it to 261 | * a real name that can be mapped to a path. 262 | * @param {String} name the relative name 263 | * @param {String} baseName a real name that the name arg is relative 264 | * to. 265 | * @param {Boolean} applyMap apply the map config to the value. Should 266 | * only be done if this normalization is for a dependency ID. 267 | * @returns {String} normalized name 268 | */ 269 | function normalize(name, baseName, applyMap) { 270 | var pkgMain, mapValue, nameParts, i, j, nameSegment, lastIndex, 271 | foundMap, foundI, foundStarMap, starI, normalizedBaseParts, 272 | baseParts = (baseName && baseName.split('/')), 273 | map = config.map, 274 | starMap = map && map['*']; 275 | 276 | //Adjust any relative paths. 277 | if (name) { 278 | name = name.split('/'); 279 | lastIndex = name.length - 1; 280 | 281 | // If wanting node ID compatibility, strip .js from end 282 | // of IDs. Have to do this here, and not in nameToUrl 283 | // because node allows either .js or non .js to map 284 | // to same file. 285 | if (config.nodeIdCompat && jsSuffixRegExp.test(name[lastIndex])) { 286 | name[lastIndex] = name[lastIndex].replace(jsSuffixRegExp, ''); 287 | } 288 | 289 | // Starts with a '.' so need the baseName 290 | if (name[0].charAt(0) === '.' && baseParts) { 291 | //Convert baseName to array, and lop off the last part, 292 | //so that . matches that 'directory' and not name of the baseName's 293 | //module. For instance, baseName of 'one/two/three', maps to 294 | //'one/two/three.js', but we want the directory, 'one/two' for 295 | //this normalization. 296 | normalizedBaseParts = baseParts.slice(0, baseParts.length - 1); 297 | name = normalizedBaseParts.concat(name); 298 | } 299 | 300 | trimDots(name); 301 | name = name.join('/'); 302 | } 303 | 304 | //Apply map config if available. 305 | if (applyMap && map && (baseParts || starMap)) { 306 | nameParts = name.split('/'); 307 | 308 | outerLoop: for (i = nameParts.length; i > 0; i -= 1) { 309 | nameSegment = nameParts.slice(0, i).join('/'); 310 | 311 | if (baseParts) { 312 | //Find the longest baseName segment match in the config. 313 | //So, do joins on the biggest to smallest lengths of baseParts. 314 | for (j = baseParts.length; j > 0; j -= 1) { 315 | mapValue = getOwn(map, baseParts.slice(0, j).join('/')); 316 | 317 | //baseName segment has config, find if it has one for 318 | //this name. 319 | if (mapValue) { 320 | mapValue = getOwn(mapValue, nameSegment); 321 | if (mapValue) { 322 | //Match, update name to the new value. 323 | foundMap = mapValue; 324 | foundI = i; 325 | break outerLoop; 326 | } 327 | } 328 | } 329 | } 330 | 331 | //Check for a star map match, but just hold on to it, 332 | //if there is a shorter segment match later in a matching 333 | //config, then favor over this star map. 334 | if (!foundStarMap && starMap && getOwn(starMap, nameSegment)) { 335 | foundStarMap = getOwn(starMap, nameSegment); 336 | starI = i; 337 | } 338 | } 339 | 340 | if (!foundMap && foundStarMap) { 341 | foundMap = foundStarMap; 342 | foundI = starI; 343 | } 344 | 345 | if (foundMap) { 346 | nameParts.splice(0, foundI, foundMap); 347 | name = nameParts.join('/'); 348 | } 349 | } 350 | 351 | // If the name points to a package's name, use 352 | // the package main instead. 353 | pkgMain = getOwn(config.pkgs, name); 354 | 355 | return pkgMain ? pkgMain : name; 356 | } 357 | 358 | function removeScript(name) { 359 | if (isBrowser) { 360 | each(scripts(), function (scriptNode) { 361 | if (scriptNode.getAttribute('data-requiremodule') === name && 362 | scriptNode.getAttribute('data-requirecontext') === context.contextName) { 363 | scriptNode.parentNode.removeChild(scriptNode); 364 | return true; 365 | } 366 | }); 367 | } 368 | } 369 | 370 | function hasPathFallback(id) { 371 | var pathConfig = getOwn(config.paths, id); 372 | if (pathConfig && isArray(pathConfig) && pathConfig.length > 1) { 373 | //Pop off the first array value, since it failed, and 374 | //retry 375 | pathConfig.shift(); 376 | context.require.undef(id); 377 | 378 | //Custom require that does not do map translation, since 379 | //ID is "absolute", already mapped/resolved. 380 | context.makeRequire(null, { 381 | skipMap: true 382 | })([id]); 383 | 384 | return true; 385 | } 386 | } 387 | 388 | //Turns a plugin!resource to [plugin, resource] 389 | //with the plugin being undefined if the name 390 | //did not have a plugin prefix. 391 | function splitPrefix(name) { 392 | var prefix, 393 | index = name ? name.indexOf('!') : -1; 394 | if (index > -1) { 395 | prefix = name.substring(0, index); 396 | name = name.substring(index + 1, name.length); 397 | } 398 | return [prefix, name]; 399 | } 400 | 401 | /** 402 | * Creates a module mapping that includes plugin prefix, module 403 | * name, and path. If parentModuleMap is provided it will 404 | * also normalize the name via require.normalize() 405 | * 406 | * @param {String} name the module name 407 | * @param {String} [parentModuleMap] parent module map 408 | * for the module name, used to resolve relative names. 409 | * @param {Boolean} isNormalized: is the ID already normalized. 410 | * This is true if this call is done for a define() module ID. 411 | * @param {Boolean} applyMap: apply the map config to the ID. 412 | * Should only be true if this map is for a dependency. 413 | * 414 | * @returns {Object} 415 | */ 416 | function makeModuleMap(name, parentModuleMap, isNormalized, applyMap) { 417 | var url, pluginModule, suffix, nameParts, 418 | prefix = null, 419 | parentName = parentModuleMap ? parentModuleMap.name : null, 420 | originalName = name, 421 | isDefine = true, 422 | normalizedName = ''; 423 | 424 | //If no name, then it means it is a require call, generate an 425 | //internal name. 426 | if (!name) { 427 | isDefine = false; 428 | name = '_@r' + (requireCounter += 1); 429 | } 430 | 431 | nameParts = splitPrefix(name); 432 | prefix = nameParts[0]; 433 | name = nameParts[1]; 434 | 435 | if (prefix) { 436 | prefix = normalize(prefix, parentName, applyMap); 437 | pluginModule = getOwn(defined, prefix); 438 | } 439 | 440 | //Account for relative paths if there is a base name. 441 | if (name) { 442 | if (prefix) { 443 | if (pluginModule && pluginModule.normalize) { 444 | //Plugin is loaded, use its normalize method. 445 | normalizedName = pluginModule.normalize(name, function (name) { 446 | return normalize(name, parentName, applyMap); 447 | }); 448 | } else { 449 | // If nested plugin references, then do not try to 450 | // normalize, as it will not normalize correctly. This 451 | // places a restriction on resourceIds, and the longer 452 | // term solution is not to normalize until plugins are 453 | // loaded and all normalizations to allow for async 454 | // loading of a loader plugin. But for now, fixes the 455 | // common uses. Details in #1131 456 | normalizedName = name.indexOf('!') === -1 ? 457 | normalize(name, parentName, applyMap) : 458 | name; 459 | } 460 | } else { 461 | //A regular module. 462 | normalizedName = normalize(name, parentName, applyMap); 463 | 464 | //Normalized name may be a plugin ID due to map config 465 | //application in normalize. The map config values must 466 | //already be normalized, so do not need to redo that part. 467 | nameParts = splitPrefix(normalizedName); 468 | prefix = nameParts[0]; 469 | normalizedName = nameParts[1]; 470 | isNormalized = true; 471 | 472 | url = context.nameToUrl(normalizedName); 473 | } 474 | } 475 | 476 | //If the id is a plugin id that cannot be determined if it needs 477 | //normalization, stamp it with a unique ID so two matching relative 478 | //ids that may conflict can be separate. 479 | suffix = prefix && !pluginModule && !isNormalized ? 480 | '_unnormalized' + (unnormalizedCounter += 1) : 481 | ''; 482 | 483 | return { 484 | prefix: prefix, 485 | name: normalizedName, 486 | parentMap: parentModuleMap, 487 | unnormalized: !!suffix, 488 | url: url, 489 | originalName: originalName, 490 | isDefine: isDefine, 491 | id: (prefix ? 492 | prefix + '!' + normalizedName : 493 | normalizedName) + suffix 494 | }; 495 | } 496 | 497 | function getModule(depMap) { 498 | var id = depMap.id, 499 | mod = getOwn(registry, id); 500 | 501 | if (!mod) { 502 | mod = registry[id] = new context.Module(depMap); 503 | } 504 | 505 | return mod; 506 | } 507 | 508 | function on(depMap, name, fn) { 509 | var id = depMap.id, 510 | mod = getOwn(registry, id); 511 | 512 | if (hasProp(defined, id) && 513 | (!mod || mod.defineEmitComplete)) { 514 | if (name === 'defined') { 515 | fn(defined[id]); 516 | } 517 | } else { 518 | mod = getModule(depMap); 519 | if (mod.error && name === 'error') { 520 | fn(mod.error); 521 | } else { 522 | mod.on(name, fn); 523 | } 524 | } 525 | } 526 | 527 | function onError(err, errback) { 528 | var ids = err.requireModules, 529 | notified = false; 530 | 531 | if (errback) { 532 | errback(err); 533 | } else { 534 | each(ids, function (id) { 535 | var mod = getOwn(registry, id); 536 | if (mod) { 537 | //Set error on module, so it skips timeout checks. 538 | mod.error = err; 539 | if (mod.events.error) { 540 | notified = true; 541 | mod.emit('error', err); 542 | } 543 | } 544 | }); 545 | 546 | if (!notified) { 547 | req.onError(err); 548 | } 549 | } 550 | } 551 | 552 | /** 553 | * Internal method to transfer globalQueue items to this context's 554 | * defQueue. 555 | */ 556 | function takeGlobalQueue() { 557 | //Push all the globalDefQueue items into the context's defQueue 558 | if (globalDefQueue.length) { 559 | each(globalDefQueue, function(queueItem) { 560 | var id = queueItem[0]; 561 | if (typeof id === 'string') { 562 | context.defQueueMap[id] = true; 563 | } 564 | defQueue.push(queueItem); 565 | }); 566 | globalDefQueue = []; 567 | } 568 | } 569 | 570 | handlers = { 571 | 'require': function (mod) { 572 | if (mod.require) { 573 | return mod.require; 574 | } else { 575 | return (mod.require = context.makeRequire(mod.map)); 576 | } 577 | }, 578 | 'exports': function (mod) { 579 | mod.usingExports = true; 580 | if (mod.map.isDefine) { 581 | if (mod.exports) { 582 | return (defined[mod.map.id] = mod.exports); 583 | } else { 584 | return (mod.exports = defined[mod.map.id] = {}); 585 | } 586 | } 587 | }, 588 | 'module': function (mod) { 589 | if (mod.module) { 590 | return mod.module; 591 | } else { 592 | return (mod.module = { 593 | id: mod.map.id, 594 | uri: mod.map.url, 595 | config: function () { 596 | return getOwn(config.config, mod.map.id) || {}; 597 | }, 598 | exports: mod.exports || (mod.exports = {}) 599 | }); 600 | } 601 | } 602 | }; 603 | 604 | function cleanRegistry(id) { 605 | //Clean up machinery used for waiting modules. 606 | delete registry[id]; 607 | delete enabledRegistry[id]; 608 | } 609 | 610 | function breakCycle(mod, traced, processed) { 611 | var id = mod.map.id; 612 | 613 | if (mod.error) { 614 | mod.emit('error', mod.error); 615 | } else { 616 | traced[id] = true; 617 | each(mod.depMaps, function (depMap, i) { 618 | var depId = depMap.id, 619 | dep = getOwn(registry, depId); 620 | 621 | //Only force things that have not completed 622 | //being defined, so still in the registry, 623 | //and only if it has not been matched up 624 | //in the module already. 625 | if (dep && !mod.depMatched[i] && !processed[depId]) { 626 | if (getOwn(traced, depId)) { 627 | mod.defineDep(i, defined[depId]); 628 | mod.check(); //pass false? 629 | } else { 630 | breakCycle(dep, traced, processed); 631 | } 632 | } 633 | }); 634 | processed[id] = true; 635 | } 636 | } 637 | 638 | function checkLoaded() { 639 | var err, usingPathFallback, 640 | waitInterval = config.waitSeconds * 1000, 641 | //It is possible to disable the wait interval by using waitSeconds of 0. 642 | expired = waitInterval && (context.startTime + waitInterval) < new Date().getTime(), 643 | noLoads = [], 644 | reqCalls = [], 645 | stillLoading = false, 646 | needCycleCheck = true; 647 | 648 | //Do not bother if this call was a result of a cycle break. 649 | if (inCheckLoaded) { 650 | return; 651 | } 652 | 653 | inCheckLoaded = true; 654 | 655 | //Figure out the state of all the modules. 656 | eachProp(enabledRegistry, function (mod) { 657 | var map = mod.map, 658 | modId = map.id; 659 | 660 | //Skip things that are not enabled or in error state. 661 | if (!mod.enabled) { 662 | return; 663 | } 664 | 665 | if (!map.isDefine) { 666 | reqCalls.push(mod); 667 | } 668 | 669 | if (!mod.error) { 670 | //If the module should be executed, and it has not 671 | //been inited and time is up, remember it. 672 | if (!mod.inited && expired) { 673 | if (hasPathFallback(modId)) { 674 | usingPathFallback = true; 675 | stillLoading = true; 676 | } else { 677 | noLoads.push(modId); 678 | removeScript(modId); 679 | } 680 | } else if (!mod.inited && mod.fetched && map.isDefine) { 681 | stillLoading = true; 682 | if (!map.prefix) { 683 | //No reason to keep looking for unfinished 684 | //loading. If the only stillLoading is a 685 | //plugin resource though, keep going, 686 | //because it may be that a plugin resource 687 | //is waiting on a non-plugin cycle. 688 | return (needCycleCheck = false); 689 | } 690 | } 691 | } 692 | }); 693 | 694 | if (expired && noLoads.length) { 695 | //If wait time expired, throw error of unloaded modules. 696 | err = makeError('timeout', 'Load timeout for modules: ' + noLoads, null, noLoads); 697 | err.contextName = context.contextName; 698 | return onError(err); 699 | } 700 | 701 | //Not expired, check for a cycle. 702 | if (needCycleCheck) { 703 | each(reqCalls, function (mod) { 704 | breakCycle(mod, {}, {}); 705 | }); 706 | } 707 | 708 | //If still waiting on loads, and the waiting load is something 709 | //other than a plugin resource, or there are still outstanding 710 | //scripts, then just try back later. 711 | if ((!expired || usingPathFallback) && stillLoading) { 712 | //Something is still waiting to load. Wait for it, but only 713 | //if a timeout is not already in effect. 714 | if ((isBrowser || isWebWorker) && !checkLoadedTimeoutId) { 715 | checkLoadedTimeoutId = setTimeout(function () { 716 | checkLoadedTimeoutId = 0; 717 | checkLoaded(); 718 | }, 50); 719 | } 720 | } 721 | 722 | inCheckLoaded = false; 723 | } 724 | 725 | Module = function (map) { 726 | this.events = getOwn(undefEvents, map.id) || {}; 727 | this.map = map; 728 | this.shim = getOwn(config.shim, map.id); 729 | this.depExports = []; 730 | this.depMaps = []; 731 | this.depMatched = []; 732 | this.pluginMaps = {}; 733 | this.depCount = 0; 734 | 735 | /* this.exports this.factory 736 | this.depMaps = [], 737 | this.enabled, this.fetched 738 | */ 739 | }; 740 | 741 | Module.prototype = { 742 | init: function (depMaps, factory, errback, options) { 743 | options = options || {}; 744 | 745 | //Do not do more inits if already done. Can happen if there 746 | //are multiple define calls for the same module. That is not 747 | //a normal, common case, but it is also not unexpected. 748 | if (this.inited) { 749 | return; 750 | } 751 | 752 | this.factory = factory; 753 | 754 | if (errback) { 755 | //Register for errors on this module. 756 | this.on('error', errback); 757 | } else if (this.events.error) { 758 | //If no errback already, but there are error listeners 759 | //on this module, set up an errback to pass to the deps. 760 | errback = bind(this, function (err) { 761 | this.emit('error', err); 762 | }); 763 | } 764 | 765 | //Do a copy of the dependency array, so that 766 | //source inputs are not modified. For example 767 | //"shim" deps are passed in here directly, and 768 | //doing a direct modification of the depMaps array 769 | //would affect that config. 770 | this.depMaps = depMaps && depMaps.slice(0); 771 | 772 | this.errback = errback; 773 | 774 | //Indicate this module has be initialized 775 | this.inited = true; 776 | 777 | this.ignore = options.ignore; 778 | 779 | //Could have option to init this module in enabled mode, 780 | //or could have been previously marked as enabled. However, 781 | //the dependencies are not known until init is called. So 782 | //if enabled previously, now trigger dependencies as enabled. 783 | if (options.enabled || this.enabled) { 784 | //Enable this module and dependencies. 785 | //Will call this.check() 786 | this.enable(); 787 | } else { 788 | this.check(); 789 | } 790 | }, 791 | 792 | defineDep: function (i, depExports) { 793 | //Because of cycles, defined callback for a given 794 | //export can be called more than once. 795 | if (!this.depMatched[i]) { 796 | this.depMatched[i] = true; 797 | this.depCount -= 1; 798 | this.depExports[i] = depExports; 799 | } 800 | }, 801 | 802 | fetch: function () { 803 | if (this.fetched) { 804 | return; 805 | } 806 | this.fetched = true; 807 | 808 | context.startTime = (new Date()).getTime(); 809 | 810 | var map = this.map; 811 | 812 | //If the manager is for a plugin managed resource, 813 | //ask the plugin to load it now. 814 | if (this.shim) { 815 | context.makeRequire(this.map, { 816 | enableBuildCallback: true 817 | })(this.shim.deps || [], bind(this, function () { 818 | return map.prefix ? this.callPlugin() : this.load(); 819 | })); 820 | } else { 821 | //Regular dependency. 822 | return map.prefix ? this.callPlugin() : this.load(); 823 | } 824 | }, 825 | 826 | load: function () { 827 | var url = this.map.url; 828 | 829 | //Regular dependency. 830 | if (!urlFetched[url]) { 831 | urlFetched[url] = true; 832 | context.load(this.map.id, url); 833 | } 834 | }, 835 | 836 | /** 837 | * Checks if the module is ready to define itself, and if so, 838 | * define it. 839 | */ 840 | check: function () { 841 | if (!this.enabled || this.enabling) { 842 | return; 843 | } 844 | 845 | var err, cjsModule, 846 | id = this.map.id, 847 | depExports = this.depExports, 848 | exports = this.exports, 849 | factory = this.factory; 850 | 851 | if (!this.inited) { 852 | // Only fetch if not already in the defQueue. 853 | if (!hasProp(context.defQueueMap, id)) { 854 | this.fetch(); 855 | } 856 | } else if (this.error) { 857 | this.emit('error', this.error); 858 | } else if (!this.defining) { 859 | //The factory could trigger another require call 860 | //that would result in checking this module to 861 | //define itself again. If already in the process 862 | //of doing that, skip this work. 863 | this.defining = true; 864 | 865 | if (this.depCount < 1 && !this.defined) { 866 | if (isFunction(factory)) { 867 | //If there is an error listener, favor passing 868 | //to that instead of throwing an error. However, 869 | //only do it for define()'d modules. require 870 | //errbacks should not be called for failures in 871 | //their callbacks (#699). However if a global 872 | //onError is set, use that. 873 | if ((this.events.error && this.map.isDefine) || 874 | req.onError !== defaultOnError) { 875 | try { 876 | exports = context.execCb(id, factory, depExports, exports); 877 | } catch (e) { 878 | err = e; 879 | } 880 | } else { 881 | exports = context.execCb(id, factory, depExports, exports); 882 | } 883 | 884 | // Favor return value over exports. If node/cjs in play, 885 | // then will not have a return value anyway. Favor 886 | // module.exports assignment over exports object. 887 | if (this.map.isDefine && exports === undefined) { 888 | cjsModule = this.module; 889 | if (cjsModule) { 890 | exports = cjsModule.exports; 891 | } else if (this.usingExports) { 892 | //exports already set the defined value. 893 | exports = this.exports; 894 | } 895 | } 896 | 897 | if (err) { 898 | err.requireMap = this.map; 899 | err.requireModules = this.map.isDefine ? [this.map.id] : null; 900 | err.requireType = this.map.isDefine ? 'define' : 'require'; 901 | return onError((this.error = err)); 902 | } 903 | 904 | } else { 905 | //Just a literal value 906 | exports = factory; 907 | } 908 | 909 | this.exports = exports; 910 | 911 | if (this.map.isDefine && !this.ignore) { 912 | defined[id] = exports; 913 | 914 | if (req.onResourceLoad) { 915 | var resLoadMaps = []; 916 | each(this.depMaps, function (depMap) { 917 | resLoadMaps.push(depMap.normalizedMap || depMap); 918 | }); 919 | req.onResourceLoad(context, this.map, resLoadMaps); 920 | } 921 | } 922 | 923 | //Clean up 924 | cleanRegistry(id); 925 | 926 | this.defined = true; 927 | } 928 | 929 | //Finished the define stage. Allow calling check again 930 | //to allow define notifications below in the case of a 931 | //cycle. 932 | this.defining = false; 933 | 934 | if (this.defined && !this.defineEmitted) { 935 | this.defineEmitted = true; 936 | this.emit('defined', this.exports); 937 | this.defineEmitComplete = true; 938 | } 939 | 940 | } 941 | }, 942 | 943 | callPlugin: function () { 944 | var map = this.map, 945 | id = map.id, 946 | //Map already normalized the prefix. 947 | pluginMap = makeModuleMap(map.prefix); 948 | 949 | //Mark this as a dependency for this plugin, so it 950 | //can be traced for cycles. 951 | this.depMaps.push(pluginMap); 952 | 953 | on(pluginMap, 'defined', bind(this, function (plugin) { 954 | var load, normalizedMap, normalizedMod, 955 | bundleId = getOwn(bundlesMap, this.map.id), 956 | name = this.map.name, 957 | parentName = this.map.parentMap ? this.map.parentMap.name : null, 958 | localRequire = context.makeRequire(map.parentMap, { 959 | enableBuildCallback: true 960 | }); 961 | 962 | //If current map is not normalized, wait for that 963 | //normalized name to load instead of continuing. 964 | if (this.map.unnormalized) { 965 | //Normalize the ID if the plugin allows it. 966 | if (plugin.normalize) { 967 | name = plugin.normalize(name, function (name) { 968 | return normalize(name, parentName, true); 969 | }) || ''; 970 | } 971 | 972 | //prefix and name should already be normalized, no need 973 | //for applying map config again either. 974 | normalizedMap = makeModuleMap(map.prefix + '!' + name, 975 | this.map.parentMap); 976 | on(normalizedMap, 977 | 'defined', bind(this, function (value) { 978 | this.map.normalizedMap = normalizedMap; 979 | this.init([], function () { return value; }, null, { 980 | enabled: true, 981 | ignore: true 982 | }); 983 | })); 984 | 985 | normalizedMod = getOwn(registry, normalizedMap.id); 986 | if (normalizedMod) { 987 | //Mark this as a dependency for this plugin, so it 988 | //can be traced for cycles. 989 | this.depMaps.push(normalizedMap); 990 | 991 | if (this.events.error) { 992 | normalizedMod.on('error', bind(this, function (err) { 993 | this.emit('error', err); 994 | })); 995 | } 996 | normalizedMod.enable(); 997 | } 998 | 999 | return; 1000 | } 1001 | 1002 | //If a paths config, then just load that file instead to 1003 | //resolve the plugin, as it is built into that paths layer. 1004 | if (bundleId) { 1005 | this.map.url = context.nameToUrl(bundleId); 1006 | this.load(); 1007 | return; 1008 | } 1009 | 1010 | load = bind(this, function (value) { 1011 | this.init([], function () { return value; }, null, { 1012 | enabled: true 1013 | }); 1014 | }); 1015 | 1016 | load.error = bind(this, function (err) { 1017 | this.inited = true; 1018 | this.error = err; 1019 | err.requireModules = [id]; 1020 | 1021 | //Remove temp unnormalized modules for this module, 1022 | //since they will never be resolved otherwise now. 1023 | eachProp(registry, function (mod) { 1024 | if (mod.map.id.indexOf(id + '_unnormalized') === 0) { 1025 | cleanRegistry(mod.map.id); 1026 | } 1027 | }); 1028 | 1029 | onError(err); 1030 | }); 1031 | 1032 | //Allow plugins to load other code without having to know the 1033 | //context or how to 'complete' the load. 1034 | load.fromText = bind(this, function (text, textAlt) { 1035 | /*jslint evil: true */ 1036 | var moduleName = map.name, 1037 | moduleMap = makeModuleMap(moduleName), 1038 | hasInteractive = useInteractive; 1039 | 1040 | //As of 2.1.0, support just passing the text, to reinforce 1041 | //fromText only being called once per resource. Still 1042 | //support old style of passing moduleName but discard 1043 | //that moduleName in favor of the internal ref. 1044 | if (textAlt) { 1045 | text = textAlt; 1046 | } 1047 | 1048 | //Turn off interactive script matching for IE for any define 1049 | //calls in the text, then turn it back on at the end. 1050 | if (hasInteractive) { 1051 | useInteractive = false; 1052 | } 1053 | 1054 | //Prime the system by creating a module instance for 1055 | //it. 1056 | getModule(moduleMap); 1057 | 1058 | //Transfer any config to this other module. 1059 | if (hasProp(config.config, id)) { 1060 | config.config[moduleName] = config.config[id]; 1061 | } 1062 | 1063 | try { 1064 | req.exec(text); 1065 | } catch (e) { 1066 | return onError(makeError('fromtexteval', 1067 | 'fromText eval for ' + id + 1068 | ' failed: ' + e, 1069 | e, 1070 | [id])); 1071 | } 1072 | 1073 | if (hasInteractive) { 1074 | useInteractive = true; 1075 | } 1076 | 1077 | //Mark this as a dependency for the plugin 1078 | //resource 1079 | this.depMaps.push(moduleMap); 1080 | 1081 | //Support anonymous modules. 1082 | context.completeLoad(moduleName); 1083 | 1084 | //Bind the value of that module to the value for this 1085 | //resource ID. 1086 | localRequire([moduleName], load); 1087 | }); 1088 | 1089 | //Use parentName here since the plugin's name is not reliable, 1090 | //could be some weird string with no path that actually wants to 1091 | //reference the parentName's path. 1092 | plugin.load(map.name, localRequire, load, config); 1093 | })); 1094 | 1095 | context.enable(pluginMap, this); 1096 | this.pluginMaps[pluginMap.id] = pluginMap; 1097 | }, 1098 | 1099 | enable: function () { 1100 | enabledRegistry[this.map.id] = this; 1101 | this.enabled = true; 1102 | 1103 | //Set flag mentioning that the module is enabling, 1104 | //so that immediate calls to the defined callbacks 1105 | //for dependencies do not trigger inadvertent load 1106 | //with the depCount still being zero. 1107 | this.enabling = true; 1108 | 1109 | //Enable each dependency 1110 | each(this.depMaps, bind(this, function (depMap, i) { 1111 | var id, mod, handler; 1112 | 1113 | if (typeof depMap === 'string') { 1114 | //Dependency needs to be converted to a depMap 1115 | //and wired up to this module. 1116 | depMap = makeModuleMap(depMap, 1117 | (this.map.isDefine ? this.map : this.map.parentMap), 1118 | false, 1119 | !this.skipMap); 1120 | this.depMaps[i] = depMap; 1121 | 1122 | handler = getOwn(handlers, depMap.id); 1123 | 1124 | if (handler) { 1125 | this.depExports[i] = handler(this); 1126 | return; 1127 | } 1128 | 1129 | this.depCount += 1; 1130 | 1131 | on(depMap, 'defined', bind(this, function (depExports) { 1132 | if (this.undefed) { 1133 | return; 1134 | } 1135 | this.defineDep(i, depExports); 1136 | this.check(); 1137 | })); 1138 | 1139 | if (this.errback) { 1140 | on(depMap, 'error', bind(this, this.errback)); 1141 | } else if (this.events.error) { 1142 | // No direct errback on this module, but something 1143 | // else is listening for errors, so be sure to 1144 | // propagate the error correctly. 1145 | on(depMap, 'error', bind(this, function(err) { 1146 | this.emit('error', err); 1147 | })); 1148 | } 1149 | } 1150 | 1151 | id = depMap.id; 1152 | mod = registry[id]; 1153 | 1154 | //Skip special modules like 'require', 'exports', 'module' 1155 | //Also, don't call enable if it is already enabled, 1156 | //important in circular dependency cases. 1157 | if (!hasProp(handlers, id) && mod && !mod.enabled) { 1158 | context.enable(depMap, this); 1159 | } 1160 | })); 1161 | 1162 | //Enable each plugin that is used in 1163 | //a dependency 1164 | eachProp(this.pluginMaps, bind(this, function (pluginMap) { 1165 | var mod = getOwn(registry, pluginMap.id); 1166 | if (mod && !mod.enabled) { 1167 | context.enable(pluginMap, this); 1168 | } 1169 | })); 1170 | 1171 | this.enabling = false; 1172 | 1173 | this.check(); 1174 | }, 1175 | 1176 | on: function (name, cb) { 1177 | var cbs = this.events[name]; 1178 | if (!cbs) { 1179 | cbs = this.events[name] = []; 1180 | } 1181 | cbs.push(cb); 1182 | }, 1183 | 1184 | emit: function (name, evt) { 1185 | each(this.events[name], function (cb) { 1186 | cb(evt); 1187 | }); 1188 | if (name === 'error') { 1189 | //Now that the error handler was triggered, remove 1190 | //the listeners, since this broken Module instance 1191 | //can stay around for a while in the registry. 1192 | delete this.events[name]; 1193 | } 1194 | } 1195 | }; 1196 | 1197 | function callGetModule(args) { 1198 | //Skip modules already defined. 1199 | if (!hasProp(defined, args[0])) { 1200 | getModule(makeModuleMap(args[0], null, true)).init(args[1], args[2]); 1201 | } 1202 | } 1203 | 1204 | function removeListener(node, func, name, ieName) { 1205 | //Favor detachEvent because of IE9 1206 | //issue, see attachEvent/addEventListener comment elsewhere 1207 | //in this file. 1208 | if (node.detachEvent && !isOpera) { 1209 | //Probably IE. If not it will throw an error, which will be 1210 | //useful to know. 1211 | if (ieName) { 1212 | node.detachEvent(ieName, func); 1213 | } 1214 | } else { 1215 | node.removeEventListener(name, func, false); 1216 | } 1217 | } 1218 | 1219 | /** 1220 | * Given an event from a script node, get the requirejs info from it, 1221 | * and then removes the event listeners on the node. 1222 | * @param {Event} evt 1223 | * @returns {Object} 1224 | */ 1225 | function getScriptData(evt) { 1226 | //Using currentTarget instead of target for Firefox 2.0's sake. Not 1227 | //all old browsers will be supported, but this one was easy enough 1228 | //to support and still makes sense. 1229 | var node = evt.currentTarget || evt.srcElement; 1230 | 1231 | //Remove the listeners once here. 1232 | removeListener(node, context.onScriptLoad, 'load', 'onreadystatechange'); 1233 | removeListener(node, context.onScriptError, 'error'); 1234 | 1235 | return { 1236 | node: node, 1237 | id: node && node.getAttribute('data-requiremodule') 1238 | }; 1239 | } 1240 | 1241 | function intakeDefines() { 1242 | var args; 1243 | 1244 | //Any defined modules in the global queue, intake them now. 1245 | takeGlobalQueue(); 1246 | 1247 | //Make sure any remaining defQueue items get properly processed. 1248 | while (defQueue.length) { 1249 | args = defQueue.shift(); 1250 | if (args[0] === null) { 1251 | return onError(makeError('mismatch', 'Mismatched anonymous define() module: ' + 1252 | args[args.length - 1])); 1253 | } else { 1254 | //args are id, deps, factory. Should be normalized by the 1255 | //define() function. 1256 | callGetModule(args); 1257 | } 1258 | } 1259 | context.defQueueMap = {}; 1260 | } 1261 | 1262 | context = { 1263 | config: config, 1264 | contextName: contextName, 1265 | registry: registry, 1266 | defined: defined, 1267 | urlFetched: urlFetched, 1268 | defQueue: defQueue, 1269 | defQueueMap: {}, 1270 | Module: Module, 1271 | makeModuleMap: makeModuleMap, 1272 | nextTick: req.nextTick, 1273 | onError: onError, 1274 | 1275 | /** 1276 | * Set a configuration for the context. 1277 | * @param {Object} cfg config object to integrate. 1278 | */ 1279 | configure: function (cfg) { 1280 | //Make sure the baseUrl ends in a slash. 1281 | if (cfg.baseUrl) { 1282 | if (cfg.baseUrl.charAt(cfg.baseUrl.length - 1) !== '/') { 1283 | cfg.baseUrl += '/'; 1284 | } 1285 | } 1286 | 1287 | // Convert old style urlArgs string to a function. 1288 | if (typeof cfg.urlArgs === 'string') { 1289 | var urlArgs = cfg.urlArgs; 1290 | cfg.urlArgs = function(id, url) { 1291 | return (url.indexOf('?') === -1 ? '?' : '&') + urlArgs; 1292 | }; 1293 | } 1294 | 1295 | //Save off the paths since they require special processing, 1296 | //they are additive. 1297 | var shim = config.shim, 1298 | objs = { 1299 | paths: true, 1300 | bundles: true, 1301 | config: true, 1302 | map: true 1303 | }; 1304 | 1305 | eachProp(cfg, function (value, prop) { 1306 | if (objs[prop]) { 1307 | if (!config[prop]) { 1308 | config[prop] = {}; 1309 | } 1310 | mixin(config[prop], value, true, true); 1311 | } else { 1312 | config[prop] = value; 1313 | } 1314 | }); 1315 | 1316 | //Reverse map the bundles 1317 | if (cfg.bundles) { 1318 | eachProp(cfg.bundles, function (value, prop) { 1319 | each(value, function (v) { 1320 | if (v !== prop) { 1321 | bundlesMap[v] = prop; 1322 | } 1323 | }); 1324 | }); 1325 | } 1326 | 1327 | //Merge shim 1328 | if (cfg.shim) { 1329 | eachProp(cfg.shim, function (value, id) { 1330 | //Normalize the structure 1331 | if (isArray(value)) { 1332 | value = { 1333 | deps: value 1334 | }; 1335 | } 1336 | if ((value.exports || value.init) && !value.exportsFn) { 1337 | value.exportsFn = context.makeShimExports(value); 1338 | } 1339 | shim[id] = value; 1340 | }); 1341 | config.shim = shim; 1342 | } 1343 | 1344 | //Adjust packages if necessary. 1345 | if (cfg.packages) { 1346 | each(cfg.packages, function (pkgObj) { 1347 | var location, name; 1348 | 1349 | pkgObj = typeof pkgObj === 'string' ? {name: pkgObj} : pkgObj; 1350 | 1351 | name = pkgObj.name; 1352 | location = pkgObj.location; 1353 | if (location) { 1354 | config.paths[name] = pkgObj.location; 1355 | } 1356 | 1357 | //Save pointer to main module ID for pkg name. 1358 | //Remove leading dot in main, so main paths are normalized, 1359 | //and remove any trailing .js, since different package 1360 | //envs have different conventions: some use a module name, 1361 | //some use a file name. 1362 | config.pkgs[name] = pkgObj.name + '/' + (pkgObj.main || 'main') 1363 | .replace(currDirRegExp, '') 1364 | .replace(jsSuffixRegExp, ''); 1365 | }); 1366 | } 1367 | 1368 | //If there are any "waiting to execute" modules in the registry, 1369 | //update the maps for them, since their info, like URLs to load, 1370 | //may have changed. 1371 | eachProp(registry, function (mod, id) { 1372 | //If module already has init called, since it is too 1373 | //late to modify them, and ignore unnormalized ones 1374 | //since they are transient. 1375 | if (!mod.inited && !mod.map.unnormalized) { 1376 | mod.map = makeModuleMap(id, null, true); 1377 | } 1378 | }); 1379 | 1380 | //If a deps array or a config callback is specified, then call 1381 | //require with those args. This is useful when require is defined as a 1382 | //config object before require.js is loaded. 1383 | if (cfg.deps || cfg.callback) { 1384 | context.require(cfg.deps || [], cfg.callback); 1385 | } 1386 | }, 1387 | 1388 | makeShimExports: function (value) { 1389 | function fn() { 1390 | var ret; 1391 | if (value.init) { 1392 | ret = value.init.apply(global, arguments); 1393 | } 1394 | return ret || (value.exports && getGlobal(value.exports)); 1395 | } 1396 | return fn; 1397 | }, 1398 | 1399 | makeRequire: function (relMap, options) { 1400 | options = options || {}; 1401 | 1402 | function localRequire(deps, callback, errback) { 1403 | var id, map, requireMod; 1404 | 1405 | if (options.enableBuildCallback && callback && isFunction(callback)) { 1406 | callback.__requireJsBuild = true; 1407 | } 1408 | 1409 | if (typeof deps === 'string') { 1410 | if (isFunction(callback)) { 1411 | //Invalid call 1412 | return onError(makeError('requireargs', 'Invalid require call'), errback); 1413 | } 1414 | 1415 | //If require|exports|module are requested, get the 1416 | //value for them from the special handlers. Caveat: 1417 | //this only works while module is being defined. 1418 | if (relMap && hasProp(handlers, deps)) { 1419 | return handlers[deps](registry[relMap.id]); 1420 | } 1421 | 1422 | //Synchronous access to one module. If require.get is 1423 | //available (as in the Node adapter), prefer that. 1424 | if (req.get) { 1425 | return req.get(context, deps, relMap, localRequire); 1426 | } 1427 | 1428 | //Normalize module name, if it contains . or .. 1429 | map = makeModuleMap(deps, relMap, false, true); 1430 | id = map.id; 1431 | 1432 | if (!hasProp(defined, id)) { 1433 | return onError(makeError('notloaded', 'Module name "' + 1434 | id + 1435 | '" has not been loaded yet for context: ' + 1436 | contextName + 1437 | (relMap ? '' : '. Use require([])'))); 1438 | } 1439 | return defined[id]; 1440 | } 1441 | 1442 | //Grab defines waiting in the global queue. 1443 | intakeDefines(); 1444 | 1445 | //Mark all the dependencies as needing to be loaded. 1446 | context.nextTick(function () { 1447 | //Some defines could have been added since the 1448 | //require call, collect them. 1449 | intakeDefines(); 1450 | 1451 | requireMod = getModule(makeModuleMap(null, relMap)); 1452 | 1453 | //Store if map config should be applied to this require 1454 | //call for dependencies. 1455 | requireMod.skipMap = options.skipMap; 1456 | 1457 | requireMod.init(deps, callback, errback, { 1458 | enabled: true 1459 | }); 1460 | 1461 | checkLoaded(); 1462 | }); 1463 | 1464 | return localRequire; 1465 | } 1466 | 1467 | mixin(localRequire, { 1468 | isBrowser: isBrowser, 1469 | 1470 | /** 1471 | * Converts a module name + .extension into an URL path. 1472 | * *Requires* the use of a module name. It does not support using 1473 | * plain URLs like nameToUrl. 1474 | */ 1475 | toUrl: function (moduleNamePlusExt) { 1476 | var ext, 1477 | index = moduleNamePlusExt.lastIndexOf('.'), 1478 | segment = moduleNamePlusExt.split('/')[0], 1479 | isRelative = segment === '.' || segment === '..'; 1480 | 1481 | //Have a file extension alias, and it is not the 1482 | //dots from a relative path. 1483 | if (index !== -1 && (!isRelative || index > 1)) { 1484 | ext = moduleNamePlusExt.substring(index, moduleNamePlusExt.length); 1485 | moduleNamePlusExt = moduleNamePlusExt.substring(0, index); 1486 | } 1487 | 1488 | return context.nameToUrl(normalize(moduleNamePlusExt, 1489 | relMap && relMap.id, true), ext, true); 1490 | }, 1491 | 1492 | defined: function (id) { 1493 | return hasProp(defined, makeModuleMap(id, relMap, false, true).id); 1494 | }, 1495 | 1496 | specified: function (id) { 1497 | id = makeModuleMap(id, relMap, false, true).id; 1498 | return hasProp(defined, id) || hasProp(registry, id); 1499 | } 1500 | }); 1501 | 1502 | //Only allow undef on top level require calls 1503 | if (!relMap) { 1504 | localRequire.undef = function (id) { 1505 | //Bind any waiting define() calls to this context, 1506 | //fix for #408 1507 | takeGlobalQueue(); 1508 | 1509 | var map = makeModuleMap(id, relMap, true), 1510 | mod = getOwn(registry, id); 1511 | 1512 | mod.undefed = true; 1513 | removeScript(id); 1514 | 1515 | delete defined[id]; 1516 | delete urlFetched[map.url]; 1517 | delete undefEvents[id]; 1518 | 1519 | //Clean queued defines too. Go backwards 1520 | //in array so that the splices do not 1521 | //mess up the iteration. 1522 | eachReverse(defQueue, function(args, i) { 1523 | if (args[0] === id) { 1524 | defQueue.splice(i, 1); 1525 | } 1526 | }); 1527 | delete context.defQueueMap[id]; 1528 | 1529 | if (mod) { 1530 | //Hold on to listeners in case the 1531 | //module will be attempted to be reloaded 1532 | //using a different config. 1533 | if (mod.events.defined) { 1534 | undefEvents[id] = mod.events; 1535 | } 1536 | 1537 | cleanRegistry(id); 1538 | } 1539 | }; 1540 | } 1541 | 1542 | return localRequire; 1543 | }, 1544 | 1545 | /** 1546 | * Called to enable a module if it is still in the registry 1547 | * awaiting enablement. A second arg, parent, the parent module, 1548 | * is passed in for context, when this method is overridden by 1549 | * the optimizer. Not shown here to keep code compact. 1550 | */ 1551 | enable: function (depMap) { 1552 | var mod = getOwn(registry, depMap.id); 1553 | if (mod) { 1554 | getModule(depMap).enable(); 1555 | } 1556 | }, 1557 | 1558 | /** 1559 | * Internal method used by environment adapters to complete a load event. 1560 | * A load event could be a script load or just a load pass from a synchronous 1561 | * load call. 1562 | * @param {String} moduleName the name of the module to potentially complete. 1563 | */ 1564 | completeLoad: function (moduleName) { 1565 | var found, args, mod, 1566 | shim = getOwn(config.shim, moduleName) || {}, 1567 | shExports = shim.exports; 1568 | 1569 | takeGlobalQueue(); 1570 | 1571 | while (defQueue.length) { 1572 | args = defQueue.shift(); 1573 | if (args[0] === null) { 1574 | args[0] = moduleName; 1575 | //If already found an anonymous module and bound it 1576 | //to this name, then this is some other anon module 1577 | //waiting for its completeLoad to fire. 1578 | if (found) { 1579 | break; 1580 | } 1581 | found = true; 1582 | } else if (args[0] === moduleName) { 1583 | //Found matching define call for this script! 1584 | found = true; 1585 | } 1586 | 1587 | callGetModule(args); 1588 | } 1589 | context.defQueueMap = {}; 1590 | 1591 | //Do this after the cycle of callGetModule in case the result 1592 | //of those calls/init calls changes the registry. 1593 | mod = getOwn(registry, moduleName); 1594 | 1595 | if (!found && !hasProp(defined, moduleName) && mod && !mod.inited) { 1596 | if (config.enforceDefine && (!shExports || !getGlobal(shExports))) { 1597 | if (hasPathFallback(moduleName)) { 1598 | return; 1599 | } else { 1600 | return onError(makeError('nodefine', 1601 | 'No define call for ' + moduleName, 1602 | null, 1603 | [moduleName])); 1604 | } 1605 | } else { 1606 | //A script that does not call define(), so just simulate 1607 | //the call for it. 1608 | callGetModule([moduleName, (shim.deps || []), shim.exportsFn]); 1609 | } 1610 | } 1611 | 1612 | checkLoaded(); 1613 | }, 1614 | 1615 | /** 1616 | * Converts a module name to a file path. Supports cases where 1617 | * moduleName may actually be just an URL. 1618 | * Note that it **does not** call normalize on the moduleName, 1619 | * it is assumed to have already been normalized. This is an 1620 | * internal API, not a public one. Use toUrl for the public API. 1621 | */ 1622 | nameToUrl: function (moduleName, ext, skipExt) { 1623 | var paths, syms, i, parentModule, url, 1624 | parentPath, bundleId, 1625 | pkgMain = getOwn(config.pkgs, moduleName); 1626 | 1627 | if (pkgMain) { 1628 | moduleName = pkgMain; 1629 | } 1630 | 1631 | bundleId = getOwn(bundlesMap, moduleName); 1632 | 1633 | if (bundleId) { 1634 | return context.nameToUrl(bundleId, ext, skipExt); 1635 | } 1636 | 1637 | //If a colon is in the URL, it indicates a protocol is used and it is just 1638 | //an URL to a file, or if it starts with a slash, contains a query arg (i.e. ?) 1639 | //or ends with .js, then assume the user meant to use an url and not a module id. 1640 | //The slash is important for protocol-less URLs as well as full paths. 1641 | if (req.jsExtRegExp.test(moduleName)) { 1642 | //Just a plain path, not module name lookup, so just return it. 1643 | //Add extension if it is included. This is a bit wonky, only non-.js things pass 1644 | //an extension, this method probably needs to be reworked. 1645 | url = moduleName + (ext || ''); 1646 | } else { 1647 | //A module that needs to be converted to a path. 1648 | paths = config.paths; 1649 | 1650 | syms = moduleName.split('/'); 1651 | //For each module name segment, see if there is a path 1652 | //registered for it. Start with most specific name 1653 | //and work up from it. 1654 | for (i = syms.length; i > 0; i -= 1) { 1655 | parentModule = syms.slice(0, i).join('/'); 1656 | 1657 | parentPath = getOwn(paths, parentModule); 1658 | if (parentPath) { 1659 | //If an array, it means there are a few choices, 1660 | //Choose the one that is desired 1661 | if (isArray(parentPath)) { 1662 | parentPath = parentPath[0]; 1663 | } 1664 | syms.splice(0, i, parentPath); 1665 | break; 1666 | } 1667 | } 1668 | 1669 | //Join the path parts together, then figure out if baseUrl is needed. 1670 | url = syms.join('/'); 1671 | url += (ext || (/^data\:|^blob\:|\?/.test(url) || skipExt ? '' : '.js')); 1672 | url = (url.charAt(0) === '/' || url.match(/^[\w\+\.\-]+:/) ? '' : config.baseUrl) + url; 1673 | } 1674 | 1675 | return config.urlArgs && !/^blob\:/.test(url) ? 1676 | url + config.urlArgs(moduleName, url) : url; 1677 | }, 1678 | 1679 | //Delegates to req.load. Broken out as a separate function to 1680 | //allow overriding in the optimizer. 1681 | load: function (id, url) { 1682 | req.load(context, id, url); 1683 | }, 1684 | 1685 | /** 1686 | * Executes a module callback function. Broken out as a separate function 1687 | * solely to allow the build system to sequence the files in the built 1688 | * layer in the right sequence. 1689 | * 1690 | * @private 1691 | */ 1692 | execCb: function (name, callback, args, exports) { 1693 | return callback.apply(exports, args); 1694 | }, 1695 | 1696 | /** 1697 | * callback for script loads, used to check status of loading. 1698 | * 1699 | * @param {Event} evt the event from the browser for the script 1700 | * that was loaded. 1701 | */ 1702 | onScriptLoad: function (evt) { 1703 | //Using currentTarget instead of target for Firefox 2.0's sake. Not 1704 | //all old browsers will be supported, but this one was easy enough 1705 | //to support and still makes sense. 1706 | if (evt.type === 'load' || 1707 | (readyRegExp.test((evt.currentTarget || evt.srcElement).readyState))) { 1708 | //Reset interactive script so a script node is not held onto for 1709 | //to long. 1710 | interactiveScript = null; 1711 | 1712 | //Pull out the name of the module and the context. 1713 | var data = getScriptData(evt); 1714 | context.completeLoad(data.id); 1715 | } 1716 | }, 1717 | 1718 | /** 1719 | * Callback for script errors. 1720 | */ 1721 | onScriptError: function (evt) { 1722 | var data = getScriptData(evt); 1723 | if (!hasPathFallback(data.id)) { 1724 | var parents = []; 1725 | eachProp(registry, function(value, key) { 1726 | if (key.indexOf('_@r') !== 0) { 1727 | each(value.depMaps, function(depMap) { 1728 | if (depMap.id === data.id) { 1729 | parents.push(key); 1730 | return true; 1731 | } 1732 | }); 1733 | } 1734 | }); 1735 | return onError(makeError('scripterror', 'Script error for "' + data.id + 1736 | (parents.length ? 1737 | '", needed by: ' + parents.join(', ') : 1738 | '"'), evt, [data.id])); 1739 | } 1740 | } 1741 | }; 1742 | 1743 | context.require = context.makeRequire(); 1744 | return context; 1745 | } 1746 | 1747 | /** 1748 | * Main entry point. 1749 | * 1750 | * If the only argument to require is a string, then the module that 1751 | * is represented by that string is fetched for the appropriate context. 1752 | * 1753 | * If the first argument is an array, then it will be treated as an array 1754 | * of dependency string names to fetch. An optional function callback can 1755 | * be specified to execute when all of those dependencies are available. 1756 | * 1757 | * Make a local req variable to help Caja compliance (it assumes things 1758 | * on a require that are not standardized), and to give a short 1759 | * name for minification/local scope use. 1760 | */ 1761 | req = requirejs = function (deps, callback, errback, optional) { 1762 | 1763 | //Find the right context, use default 1764 | var context, config, 1765 | contextName = defContextName; 1766 | 1767 | // Determine if have config object in the call. 1768 | if (!isArray(deps) && typeof deps !== 'string') { 1769 | // deps is a config object 1770 | config = deps; 1771 | if (isArray(callback)) { 1772 | // Adjust args if there are dependencies 1773 | deps = callback; 1774 | callback = errback; 1775 | errback = optional; 1776 | } else { 1777 | deps = []; 1778 | } 1779 | } 1780 | 1781 | if (config && config.context) { 1782 | contextName = config.context; 1783 | } 1784 | 1785 | context = getOwn(contexts, contextName); 1786 | if (!context) { 1787 | context = contexts[contextName] = req.s.newContext(contextName); 1788 | } 1789 | 1790 | if (config) { 1791 | context.configure(config); 1792 | } 1793 | 1794 | return context.require(deps, callback, errback); 1795 | }; 1796 | 1797 | /** 1798 | * Support require.config() to make it easier to cooperate with other 1799 | * AMD loaders on globally agreed names. 1800 | */ 1801 | req.config = function (config) { 1802 | return req(config); 1803 | }; 1804 | 1805 | /** 1806 | * Execute something after the current tick 1807 | * of the event loop. Override for other envs 1808 | * that have a better solution than setTimeout. 1809 | * @param {Function} fn function to execute later. 1810 | */ 1811 | req.nextTick = typeof setTimeout !== 'undefined' ? function (fn) { 1812 | setTimeout(fn, 4); 1813 | } : function (fn) { fn(); }; 1814 | 1815 | /** 1816 | * Export require as a global, but only if it does not already exist. 1817 | */ 1818 | if (!require) { 1819 | require = req; 1820 | } 1821 | 1822 | req.version = version; 1823 | 1824 | //Used to filter out dependencies that are already paths. 1825 | req.jsExtRegExp = /^\/|:|\?|\.js$/; 1826 | req.isBrowser = isBrowser; 1827 | s = req.s = { 1828 | contexts: contexts, 1829 | newContext: newContext 1830 | }; 1831 | 1832 | //Create default context. 1833 | req({}); 1834 | 1835 | //Exports some context-sensitive methods on global require. 1836 | each([ 1837 | 'toUrl', 1838 | 'undef', 1839 | 'defined', 1840 | 'specified' 1841 | ], function (prop) { 1842 | //Reference from contexts instead of early binding to default context, 1843 | //so that during builds, the latest instance of the default context 1844 | //with its config gets used. 1845 | req[prop] = function () { 1846 | var ctx = contexts[defContextName]; 1847 | return ctx.require[prop].apply(ctx, arguments); 1848 | }; 1849 | }); 1850 | 1851 | if (isBrowser) { 1852 | head = s.head = document.getElementsByTagName('head')[0]; 1853 | //If BASE tag is in play, using appendChild is a problem for IE6. 1854 | //When that browser dies, this can be removed. Details in this jQuery bug: 1855 | //http://dev.jquery.com/ticket/2709 1856 | baseElement = document.getElementsByTagName('base')[0]; 1857 | if (baseElement) { 1858 | head = s.head = baseElement.parentNode; 1859 | } 1860 | } 1861 | 1862 | /** 1863 | * Any errors that require explicitly generates will be passed to this 1864 | * function. Intercept/override it if you want custom error handling. 1865 | * @param {Error} err the error object. 1866 | */ 1867 | req.onError = defaultOnError; 1868 | 1869 | /** 1870 | * Creates the node for the load command. Only used in browser envs. 1871 | */ 1872 | req.createNode = function (config, moduleName, url) { 1873 | var node = config.xhtml ? 1874 | document.createElementNS('http://www.w3.org/1999/xhtml', 'html:script') : 1875 | document.createElement('script'); 1876 | node.type = config.scriptType || 'text/javascript'; 1877 | node.charset = 'utf-8'; 1878 | node.async = true; 1879 | return node; 1880 | }; 1881 | 1882 | /** 1883 | * Does the request to load a module for the browser case. 1884 | * Make this a separate function to allow other environments 1885 | * to override it. 1886 | * 1887 | * @param {Object} context the require context to find state. 1888 | * @param {String} moduleName the name of the module. 1889 | * @param {Object} url the URL to the module. 1890 | */ 1891 | req.load = function (context, moduleName, url) { 1892 | var config = (context && context.config) || {}, 1893 | node; 1894 | if (isBrowser) { 1895 | //In the browser so use a script tag 1896 | node = req.createNode(config, moduleName, url); 1897 | 1898 | node.setAttribute('data-requirecontext', context.contextName); 1899 | node.setAttribute('data-requiremodule', moduleName); 1900 | 1901 | //Set up load listener. Test attachEvent first because IE9 has 1902 | //a subtle issue in its addEventListener and script onload firings 1903 | //that do not match the behavior of all other browsers with 1904 | //addEventListener support, which fire the onload event for a 1905 | //script right after the script execution. See: 1906 | //https://connect.microsoft.com/IE/feedback/details/648057/script-onload-event-is-not-fired-immediately-after-script-execution 1907 | //UNFORTUNATELY Opera implements attachEvent but does not follow the script 1908 | //script execution mode. 1909 | if (node.attachEvent && 1910 | //Check if node.attachEvent is artificially added by custom script or 1911 | //natively supported by browser 1912 | //read https://github.com/requirejs/requirejs/issues/187 1913 | //if we can NOT find [native code] then it must NOT natively supported. 1914 | //in IE8, node.attachEvent does not have toString() 1915 | //Note the test for "[native code" with no closing brace, see: 1916 | //https://github.com/requirejs/requirejs/issues/273 1917 | !(node.attachEvent.toString && node.attachEvent.toString().indexOf('[native code') < 0) && 1918 | !isOpera) { 1919 | //Probably IE. IE (at least 6-8) do not fire 1920 | //script onload right after executing the script, so 1921 | //we cannot tie the anonymous define call to a name. 1922 | //However, IE reports the script as being in 'interactive' 1923 | //readyState at the time of the define call. 1924 | useInteractive = true; 1925 | 1926 | node.attachEvent('onreadystatechange', context.onScriptLoad); 1927 | //It would be great to add an error handler here to catch 1928 | //404s in IE9+. However, onreadystatechange will fire before 1929 | //the error handler, so that does not help. If addEventListener 1930 | //is used, then IE will fire error before load, but we cannot 1931 | //use that pathway given the connect.microsoft.com issue 1932 | //mentioned above about not doing the 'script execute, 1933 | //then fire the script load event listener before execute 1934 | //next script' that other browsers do. 1935 | //Best hope: IE10 fixes the issues, 1936 | //and then destroys all installs of IE 6-9. 1937 | //node.attachEvent('onerror', context.onScriptError); 1938 | } else { 1939 | node.addEventListener('load', context.onScriptLoad, false); 1940 | node.addEventListener('error', context.onScriptError, false); 1941 | } 1942 | node.src = url; 1943 | 1944 | //Calling onNodeCreated after all properties on the node have been 1945 | //set, but before it is placed in the DOM. 1946 | if (config.onNodeCreated) { 1947 | config.onNodeCreated(node, config, moduleName, url); 1948 | } 1949 | 1950 | //For some cache cases in IE 6-8, the script executes before the end 1951 | //of the appendChild execution, so to tie an anonymous define 1952 | //call to the module name (which is stored on the node), hold on 1953 | //to a reference to this node, but clear after the DOM insertion. 1954 | currentlyAddingScript = node; 1955 | if (baseElement) { 1956 | head.insertBefore(node, baseElement); 1957 | } else { 1958 | head.appendChild(node); 1959 | } 1960 | currentlyAddingScript = null; 1961 | 1962 | return node; 1963 | } else if (isWebWorker) { 1964 | try { 1965 | //In a web worker, use importScripts. This is not a very 1966 | //efficient use of importScripts, importScripts will block until 1967 | //its script is downloaded and evaluated. However, if web workers 1968 | //are in play, the expectation is that a build has been done so 1969 | //that only one script needs to be loaded anyway. This may need 1970 | //to be reevaluated if other use cases become common. 1971 | 1972 | // Post a task to the event loop to work around a bug in WebKit 1973 | // where the worker gets garbage-collected after calling 1974 | // importScripts(): https://webkit.org/b/153317 1975 | setTimeout(function() {}, 0); 1976 | importScripts(url); 1977 | 1978 | //Account for anonymous modules 1979 | context.completeLoad(moduleName); 1980 | } catch (e) { 1981 | context.onError(makeError('importscripts', 1982 | 'importScripts failed for ' + 1983 | moduleName + ' at ' + url, 1984 | e, 1985 | [moduleName])); 1986 | } 1987 | } 1988 | }; 1989 | 1990 | function getInteractiveScript() { 1991 | if (interactiveScript && interactiveScript.readyState === 'interactive') { 1992 | return interactiveScript; 1993 | } 1994 | 1995 | eachReverse(scripts(), function (script) { 1996 | if (script.readyState === 'interactive') { 1997 | return (interactiveScript = script); 1998 | } 1999 | }); 2000 | return interactiveScript; 2001 | } 2002 | 2003 | //Look for a data-main script attribute, which could also adjust the baseUrl. 2004 | if (isBrowser && !cfg.skipDataMain) { 2005 | //Figure out baseUrl. Get it from the script tag with require.js in it. 2006 | eachReverse(scripts(), function (script) { 2007 | //Set the 'head' where we can append children by 2008 | //using the script's parent. 2009 | if (!head) { 2010 | head = script.parentNode; 2011 | } 2012 | 2013 | //Look for a data-main attribute to set main script for the page 2014 | //to load. If it is there, the path to data main becomes the 2015 | //baseUrl, if it is not already set. 2016 | dataMain = script.getAttribute('data-main'); 2017 | if (dataMain) { 2018 | //Preserve dataMain in case it is a path (i.e. contains '?') 2019 | mainScript = dataMain; 2020 | 2021 | //Set final baseUrl if there is not already an explicit one, 2022 | //but only do so if the data-main value is not a loader plugin 2023 | //module ID. 2024 | if (!cfg.baseUrl && mainScript.indexOf('!') === -1) { 2025 | //Pull off the directory of data-main for use as the 2026 | //baseUrl. 2027 | src = mainScript.split('/'); 2028 | mainScript = src.pop(); 2029 | subPath = src.length ? src.join('/') + '/' : './'; 2030 | 2031 | cfg.baseUrl = subPath; 2032 | } 2033 | 2034 | //Strip off any trailing .js since mainScript is now 2035 | //like a module name. 2036 | mainScript = mainScript.replace(jsSuffixRegExp, ''); 2037 | 2038 | //If mainScript is still a path, fall back to dataMain 2039 | if (req.jsExtRegExp.test(mainScript)) { 2040 | mainScript = dataMain; 2041 | } 2042 | 2043 | //Put the data-main script in the files to load. 2044 | cfg.deps = cfg.deps ? cfg.deps.concat(mainScript) : [mainScript]; 2045 | 2046 | return true; 2047 | } 2048 | }); 2049 | } 2050 | 2051 | /** 2052 | * The function that handles definitions of modules. Differs from 2053 | * require() in that a string for the module should be the first argument, 2054 | * and the function to execute after dependencies are loaded should 2055 | * return a value to define the module corresponding to the first argument's 2056 | * name. 2057 | */ 2058 | define = function (name, deps, callback) { 2059 | var node, context; 2060 | 2061 | //Allow for anonymous modules 2062 | if (typeof name !== 'string') { 2063 | //Adjust args appropriately 2064 | callback = deps; 2065 | deps = name; 2066 | name = null; 2067 | } 2068 | 2069 | //This module may not have dependencies 2070 | if (!isArray(deps)) { 2071 | callback = deps; 2072 | deps = null; 2073 | } 2074 | 2075 | //If no name, and callback is a function, then figure out if it a 2076 | //CommonJS thing with dependencies. 2077 | if (!deps && isFunction(callback)) { 2078 | deps = []; 2079 | //Remove comments from the callback string, 2080 | //look for require calls, and pull them into the dependencies, 2081 | //but only if there are function args. 2082 | if (callback.length) { 2083 | callback 2084 | .toString() 2085 | .replace(commentRegExp, commentReplace) 2086 | .replace(cjsRequireRegExp, function (match, dep) { 2087 | deps.push(dep); 2088 | }); 2089 | 2090 | //May be a CommonJS thing even without require calls, but still 2091 | //could use exports, and module. Avoid doing exports and module 2092 | //work though if it just needs require. 2093 | //REQUIRES the function to expect the CommonJS variables in the 2094 | //order listed below. 2095 | deps = (callback.length === 1 ? ['require'] : ['require', 'exports', 'module']).concat(deps); 2096 | } 2097 | } 2098 | 2099 | //If in IE 6-8 and hit an anonymous define() call, do the interactive 2100 | //work. 2101 | if (useInteractive) { 2102 | node = currentlyAddingScript || getInteractiveScript(); 2103 | if (node) { 2104 | if (!name) { 2105 | name = node.getAttribute('data-requiremodule'); 2106 | } 2107 | context = contexts[node.getAttribute('data-requirecontext')]; 2108 | } 2109 | } 2110 | 2111 | //Always save off evaluating the def call until the script onload handler. 2112 | //This allows multiple modules to be in a file without prematurely 2113 | //tracing dependencies, and allows for anonymous module support, 2114 | //where the module name is not known until the script onload event 2115 | //occurs. If no context, use the global queue, and get it processed 2116 | //in the onscript load callback. 2117 | if (context) { 2118 | context.defQueue.push([name, deps, callback]); 2119 | context.defQueueMap[name] = true; 2120 | } else { 2121 | globalDefQueue.push([name, deps, callback]); 2122 | } 2123 | }; 2124 | 2125 | define.amd = { 2126 | jQuery: true 2127 | }; 2128 | 2129 | /** 2130 | * Executes the text. Normally just uses eval, but can be modified 2131 | * to use a better, environment-specific call. Only used for transpiling 2132 | * loader plugins, not for plain JS modules. 2133 | * @param {String} text the text to execute/evaluate. 2134 | */ 2135 | req.exec = function (text) { 2136 | /*jslint evil: true */ 2137 | return eval(text); 2138 | }; 2139 | 2140 | //Set up with config info. 2141 | req(cfg); 2142 | }(this)); 2143 | -------------------------------------------------------------------------------- /static/js/w3data.js: -------------------------------------------------------------------------------- 1 | /* W3Data ver 1.1 by W3Schools.com */ 2 | var w3DataObject = {}; 3 | function w3DisplayData(id, data) { 4 | var htmlObj, htmlTemplate, html, arr = [], a, l, rowClone, x, j, i, ii, cc, repeat, repeatObj, repeatX = ""; 5 | htmlObj = document.getElementById(id); 6 | htmlTemplate = w3InitTemplate(id, htmlObj); 7 | html = htmlTemplate.cloneNode(true); 8 | arr = w3GetElementsByAttribute(html, "w3-repeat"); 9 | l = arr.length; 10 | for (j = (l-1); j >= 0; j -= 1) { 11 | cc = arr[j].getAttribute("w3-repeat").split(" "); 12 | if (cc.length == 1) { 13 | repeat = cc[0]; 14 | } else { 15 | repeatX = cc[0]; 16 | repeat = cc[2]; 17 | } 18 | arr[j].removeAttribute("w3-repeat"); 19 | repeatObj = data[repeat]; 20 | if (repeatObj && typeof repeatObj == "object" && repeatObj.length != "undefined") { 21 | i = 0; 22 | for (x in repeatObj) { 23 | i += 1; 24 | rowClone = arr[j]; 25 | rowClone = w3NeedleInHaystack(rowClone, "element", repeatX, repeatObj[x]); 26 | a = rowClone.attributes; 27 | for (ii = 0; ii < a.length; ii += 1) { 28 | a[ii].value = w3NeedleInHaystack(a[ii], "attribute", repeatX, repeatObj[x]).value; 29 | } 30 | (i === repeatObj.length) ? arr[j].parentNode.replaceChild(rowClone, arr[j]) : arr[j].parentNode.insertBefore(rowClone, arr[j]); 31 | } 32 | } else { 33 | console.log("w3-repeat must be an array. " + repeat + " is not an array."); 34 | continue; 35 | } 36 | } 37 | html = w3NeedleInHaystack(html, "element"); 38 | htmlObj.parentNode.replaceChild(html, htmlObj); 39 | function w3InitTemplate(id, obj) { 40 | var template; 41 | template = obj.cloneNode(true); 42 | if (w3DataObject.hasOwnProperty(id)) {return w3DataObject[id];} 43 | w3DataObject[id] = template; 44 | return template; 45 | } 46 | function w3GetElementsByAttribute(x, att) { 47 | var arr = [], arrCount = -1, i, l, y = x.getElementsByTagName("*"), z = att.toUpperCase(); 48 | l = y.length; 49 | for (i = -1; i < l; i += 1) { 50 | if (i == -1) {y[i] = x; } 51 | if (y[i].getAttribute(z) !== null) {arrCount += 1; arr[arrCount] = y[i];} 52 | } 53 | return arr; 54 | } 55 | function w3NeedleInHaystack(elmnt, typ, repeatX, x) { 56 | var value, rowClone, pos1, haystack, pos2, needle = [], needleToReplace, i, cc, r; 57 | rowClone = elmnt.cloneNode(true); 58 | pos1 = 0; 59 | while (pos1 > -1) { 60 | haystack = (typ == "attribute") ? rowClone.value : rowClone.innerHTML; 61 | pos1 = haystack.indexOf("{{", pos1); 62 | if (pos1 === -1) {break; } 63 | pos2 = haystack.indexOf("}}", pos1 + 1); 64 | needleToReplace = haystack.substring(pos1 + 2, pos2); 65 | needle = needleToReplace.split("||"); 66 | value = undefined; 67 | for (i = 0; i < needle.length; i += 1) { 68 | needle[i] = needle[i].replace(/^\s+|\s+$/gm,''); //trim 69 | //value = ((x && x[needle[i]]) || (data && data[needle[i]])); 70 | if (x) {value = x[needle[i]];} 71 | if (value == undefined && data) {value = data[needle[i]];} 72 | if (value == undefined) { 73 | cc = needle[i].split("."); 74 | if (cc[0] == repeatX) {value = x[cc[1]]; } 75 | } 76 | if (value == undefined) { 77 | if (needle[i] == repeatX) {value = x; } 78 | } 79 | if (value == undefined) { 80 | if (needle[i].substr(0,1) == '"') { 81 | value = needle[i].replace(/"/g, ""); 82 | } else if (needle[i].substr(0,1) == "'") { 83 | value = needle[i].replace(/'/g, ""); 84 | } 85 | } 86 | if (value != undefined) {break;} 87 | } 88 | if (value != undefined) { 89 | r = "{{" + needleToReplace + "}}"; 90 | if (typ == "attribute") { 91 | rowClone.value = rowClone.value.replace(r, value); 92 | } else { 93 | w3ReplaceHTML(rowClone, r, value); 94 | } 95 | } 96 | pos1 = pos1 + 1; 97 | } 98 | return rowClone; 99 | } 100 | function w3ReplaceHTML(a, r, result) { 101 | var b, l, i, a, x, y, j, ll, nam; 102 | if (a.hasAttributes()) { 103 | b = a.attributes; 104 | l = b.length; 105 | for (i = 0; i < l; i += 1) { 106 | if (b[i].value.indexOf(r) > -1) {b[i].value = b[i].value.replace(r, result); } 107 | } 108 | } 109 | x = a.getElementsByTagName("*"); 110 | l = x.length; 111 | a.innerHTML = a.innerHTML.replace(r, result); 112 | } 113 | } 114 | function w3IncludeHTML() { 115 | var z, i, a, file, xhttp; 116 | z = document.getElementsByTagName("*"); 117 | for (i = 0; i < z.length; i++) { 118 | if (z[i].getAttribute("w3-include-html")) { 119 | a = z[i].cloneNode(false); 120 | file = z[i].getAttribute("w3-include-html"); 121 | var xhttp = new XMLHttpRequest(); 122 | xhttp.onreadystatechange = function() { 123 | if (xhttp.readyState == 4 && xhttp.status == 200) { 124 | a.removeAttribute("w3-include-html"); 125 | a.innerHTML = xhttp.responseText; 126 | z[i].parentNode.replaceChild(a, z[i]); 127 | w3IncludeHTML(); 128 | } 129 | } 130 | xhttp.open("GET", file, true); 131 | xhttp.send(); 132 | return; 133 | } 134 | } 135 | } 136 | function w3Http(target, readyfunc, xml, method) { 137 | var httpObj; 138 | if (!method) {method = "GET"; } 139 | if (window.XMLHttpRequest) { 140 | httpObj = new XMLHttpRequest(); 141 | } else if (window.ActiveXObject) { 142 | httpObj = new ActiveXObject("Microsoft.XMLHTTP"); 143 | } 144 | if (httpObj) { 145 | if (readyfunc) {httpObj.onreadystatechange = readyfunc; } 146 | httpObj.open(method, target, true); 147 | httpObj.send(xml); 148 | } 149 | } -------------------------------------------------------------------------------- /static/templates/dbscan.hbs: -------------------------------------------------------------------------------- 1 | {{> nav }} 2 | 3 | 4 |

DBSCAN Clustering

5 | 6 |

7 | The DBSCAN Clustering algorithm provides a way to group together similar data points. 8 | This similarity can be measured using any metric but Euclidean Distance is most commonly used. 9 |

10 | 11 |

12 | The algorithm works roughly as follows: 13 |

14 | 15 |

16 | There is a cluster when the number of points within distance ε is greater than some 17 | min points threshold. We go through each point and build clusters by finding points 18 | densely connected to it. 19 |

20 | 21 | 22 |

Interactive DBSCAN clustering.

23 | 24 |
25 |
26 | 27 | 32 |
33 | 34 | 35 | 36 |
37 | 38 | 39 | 40 | 41 | 42 |
43 |
44 | 45 |

46 | The above lets you test out a DBSCAN Classifier. Click to 47 | add new data points and hit 'Cluster' to run the classifier. 48 |

49 | 50 | 51 | {{> footer }} 52 | 53 | 54 | 55 | 56 | 57 | 87 | -------------------------------------------------------------------------------- /static/templates/footer.hbs: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /static/templates/index.hbs: -------------------------------------------------------------------------------- 1 | {{> nav }} 2 | 3 | 4 |

Learning Machines

5 | 6 |

Interactive tutorials on machine learning.

7 | 8 |

9 | This website is built to provide some interactive introductions to machine learning. 10 | It is also built entirely with Rust - including the 11 | machine learning backend which is powered by rusty-machine. 12 |

13 | 14 |

15 | Hopefully these tutorials can provide some insight into how some common machine learning 16 | techniques work under the hood. The site is currently under development and only offers 17 | some basic interactive tools. 18 |

19 | 20 |

Here is what exists so far:

21 | 26 | 27 | 28 | 29 | {{> footer }} 30 | -------------------------------------------------------------------------------- /static/templates/kmeans.hbs: -------------------------------------------------------------------------------- 1 | {{> nav }} 2 | 3 | 4 |

K Means Clustering

5 | 6 |

7 | The K-Means Clustering algorithm provides a way to group together similar data points. 8 | This similarity can be measured using any metric but Euclidean Distance is most commonly used. 9 |

10 | 11 |

12 | The algorithm works roughly as follows: 13 |

14 | 15 |
    16 | `
  1. Initialize the centers of each cluster.
    2. 17 |
  2. Assign each data point to its closest cluster.
    3. 18 |
  3. Update the cluster centers according to the new assignments.
    4. 19 |
  4. Repeat steps 2 and 3 until convergence.
    5. 20 |
21 | 22 |

Interactive K-Means clustering.

23 | 24 |
25 |
26 | 27 | 32 |
33 | 34 | 35 | 36 |
37 | 38 | 39 | 40 |
41 |
42 | 43 |

44 | The above lets you test out a K-Means Classifier. Click to 45 | add new data points and hit 'Cluster' to run the classifier. 46 |

47 | 48 | 49 | {{> footer }} 50 | 51 | 52 | 53 | 54 | 55 | 88 | -------------------------------------------------------------------------------- /static/templates/ml_intro.hbs: -------------------------------------------------------------------------------- 1 | {{> nav }} 2 | 3 | 4 | 5 |

Machine Learning - An Introduction

6 | 7 |

8 | Note that this page is a work in progress. It may contain 9 | erroneous information. 10 |

11 | 12 |

What is learning machines?

13 | 14 |

15 | Learning Machines is a resource for learning about and interacting 16 | with machine learning. Learning machines also happens to be 17 | developed 18 | using rust! 19 |

20 | 21 |

What is machine learning?

22 | 23 |

24 | There are many different sub fields of machine learning but they 25 | all boil down to roughly the following: machine learning is about 26 | solving a problem without explicitly programming that solution. 27 |

28 | 29 |

30 | Another way to think about this is that with machine learning we hope 31 | that by providing more experience to the computer program it will 32 | perform better at some task. In contrast to more standard 33 | techniques, where we as programmers must consider all possible inputs, 34 | machine learning is great for helping us solve problems where we couldn't 35 | possibly describe all the cases. 36 |

37 | 38 |

How do machines learn?

39 | 40 |

41 | Hopefully machine learning sounds pretty exciting! However, 42 | we haven't really addressed how machines learn. Can we really trust 43 | our computer program to self-improve just by feeding it information? 44 |

45 | 46 |

47 | There is a lot of theory behind machine learning that says: "Yes. Well... Kind of." 48 | We're not going to spend too much time discussing this theory but if you're interested 49 | there are some great resources online (Which we should include references too.). 50 |

51 | 52 |

53 | With regards to our initial question - machines learn in a variety of ways. But all 54 | of them come back to this: data. In order for our program to learn 55 | from experience we must have a bank of experiences for them to access. This might be 56 | data retrieved by the program interacting with the real world or historic data gathered 57 | over the span of years and fed to the machine all at once. 58 |

59 | 60 |

61 | With this website we'll explore what's going on under the hood in some 62 | common machine learning techniques. There will also be the opportunity to 63 | interact with some of these models to get a feel for how they behave. 64 |

65 | 66 | 67 | 68 | {{> footer }} -------------------------------------------------------------------------------- /static/templates/nav.hbs: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | Learning Machines - Interactive tutorials to learn machine learning 6 | 7 | 8 | 9 | 10 | 11 | --------------------------------------------------------------------------------