') + ')', 'gi'); if (regex.test(text)) { found = true; var frag = document.createDocumentFragment(); var parts = text.split(regex); parts.forEach(function(part, i) { if (i % 2 === 0) { frag.appendChild(document.createTextNode(part)); } else { var span = document.createElement('span'); span.className = 'userscript-highlight'; span.textContent = part; frag.appendChild(span); } }); node.parentNode.replaceChild(frag, node); } }); } else if (node.nodeType === 1 && node.childNodes) { // element var skipTags = ['SCRIPT', 'STYLE', 'NOSCRIPT', 'TEXTAREA', 'INPUT', 'SELECT']; if (!skipTags.includes(node.tagName)) { Array.from(node.childNodes).forEach(highlight); } } } highlight(document.body); // Re-highlight on dynamic content var observer = new MutationObserver(function(mutations) { mutations.forEach(function(m) { m.addedNodes.forEach(function(node) { if (node.nodeType === 1 || node.nodeType === 3) highlight(node); }); }); }); observer.observe(document.body, { childList: true, subtree: true }); })(); } } catch(__e) { console.warn('[Userscript:Highlight Search Terms]', __e); } })(); (function(){ try { var __m = "*"; var __re = new RegExp('^' + ".*" + ', 'i'); if (__m === '*' || __re.test(location.href)) { // Strip utm_, fbclid, gclid, etc. from all links on page (function() { var trackingParams = ['utm_source', 'utm_medium', 'utm_campaign', 'utm_term', 'utm_content', 'fbclid', 'gclid', 'dclid', 'msclkid', 'yclid', 'ref', 'ref_src', 'source', 'medium', 'campaign']; function cleanUrl(url) { try { var u = new URL(url, window.location.origin); var changed = false; trackingParams.forEach(function(p) { if (u.searchParams.has(p)) { u.searchParams.delete(p); changed = true; } }); return changed ? u.toString() : url; } catch (e) { return url; } } function cleanLinks() { document.querySelectorAll('a[href]').forEach(function(a) { var clean = cleanUrl(a.href); if (clean !== a.href) a.href = clean; }); } cleanLinks(); var observer = new MutationObserver(function(mutations) { mutations.forEach(function(m) { m.addedNodes.forEach(function(node) { if (node.nodeType === 1) { if (node.tagName === 'A') cleanLinks(); node.querySelectorAll('a[href]').forEach(function(a) { var clean = cleanUrl(a.href); if (clean !== a.href) a.href = clean; }); } }); }); }); observer.observe(document.body, { childList: true, subtree: true }); })(); } } catch(__e) { console.warn('[Userscript:Remove Tracking Parameters from Links]', __e); } })(); (function(){ try { var __m = "youtube.com"; var __re = new RegExp('^' + "youtube\\.com" + ', 'i'); if (__m === '*' || __re.test(location.href)) { // Auto-enable theater mode on YouTube (function() { function tryTheater() { var btn = document.querySelector('button[aria-label="Theater mode"], ytd-player #player button[title="Theater mode"]'); if (btn && !btn.classList.contains('activated')) { btn.click(); } } // Try immediately tryTheater(); // Try after navigation (SPA) var lastUrl = location.href; setInterval(function() { if (location.href !== lastUrl) { lastUrl = location.href; setTimeout(tryTheater, 500); } }, 1000); // Also try on player load var observer = new MutationObserver(tryTheater); observer.observe(document.body, { childList: true, subtree: true }); })(); } } catch(__e) { console.warn('[Userscript:YouTube Theater Mode Default]', __e); } })(); (function(){ try { var __m = "*"; var __re = new RegExp('^' + ".*" + ', 'i'); if (__m === '*' || __re.test(location.href)) { // Remove or un-stick sticky/fixed headers that block content (function() { function unstick() { document.querySelectorAll('header, nav, [role="banner"], .header, .navbar, .sticky, .fixed-top, [style*="position: fixed"], [style*="position:sticky"]').forEach(function(el) { if (el.style.position === 'fixed' || el.style.position === 'sticky' || getComputedStyle(el).position === 'fixed' || getComputedStyle(el).position === 'sticky') { el.style.position = 'static'; el.style.top = 'auto'; el.style.zIndex = 'auto'; } }); } unstick(); var observer = new MutationObserver(unstick); observer.observe(document.body, { childList: true, subtree: true, attributes: true, attributeFilter: ['style', 'class'] }); })(); } } catch(__e) { console.warn('[Userscript:Kill Sticky Headers]', __e); } })(); })(); Stream edgelist by funsooje · Pull Request #40 · NWmath/NWgr · GitHub
Skip to content

Stream edgelist - #40

Open
funsooje wants to merge 1 commit into
masterfrom
stream-edge-list
Open

Stream edgelist#40
funsooje wants to merge 1 commit into
masterfrom
stream-edge-list

Conversation

@funsooje

@funsoojefunsooje commented May 12, 2022

Copy link
Copy Markdown
Contributor

Stream a simple edge list with no annotations

@tonythomascn

tonythomascn commented May 12, 2022

Copy link
Copy Markdown
Contributor

Please add Doxygen style function comments to your new functions like this on in brandes algorithm:
/**

  • Parallel approximate betweenness centrality using Brandes algorithm @verbatim embed:rst:inline :cite:brandes_bc.@endverbatim
  • Rather than using all vertices in the graph to compute paths, the algorithm uses a
  • specified set of root nodes. Parallelization is effected through C++ standard library
  • execution policies.
  • @tparam Graph Type of the graph. Must meet requirements of adjacency_list_graph concept.
  • @tparam score_t Type of the centrality scores computed for each vertex.
  • @tparam accum_t Type of path counts.
  • @tparam OuterExecutionPolicy Parallel execution policy type for outer loop of algorithm. Default: std::execution::parallel_unsequenced_policy
  • @tparam InnerExecutionPolicy Parallel execution policy type for inner loop of algorithm. Default: std::execution::parallel_unsequenced_policy
  • @PARAM G Input graph.
  • @PARAM normalize Flag indicating whether to normalize centrality scores relative to largest score.
  • @PARAM sources Vector of starting sources.
  • @PARAM outer_policy Outer loop parallel execution policy.
  • @PARAM inner_policy Inner loop parallel execution policy.
  • @PARAM threads Number of threads being used in computation. Used to compute number of bins in computation.
  • @return Vector of centrality for each vertex.
    */

Sign up for freeto join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@tonythomascntonythomascnAwaiting requested review from tonythomascn

Assignees

No one assigned

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

2 participants

@funsooje@tonythomascn