You're Invited:Meet the Socket Team at BlackHat and DEF CON in Las Vegas, Aug 4-6.RSVP
Socket
Book a DemoInstallSign in
Socket

ScenicOverlook

Package Overview
Dependencies
Maintainers
1
Alerts
File Explorer

Advanced tools

Socket logo

Install Socket

Detect and block malicious and high-risk dependencies

Install

ScenicOverlook

A library for incremental, in-memory map-reduces

0.3.0
pipPyPI
Maintainers
1

=============== Scenic Overlook

The Scenic Overlook library contains datastructures for incremental map-reduces.

These datastructures are implemented as trees, and store at each node, intermediate values of the reduce. This means that when you slice or combine structures, the new output of the maps/reduces can be efficiently computed. (by reusing old outputs from unchanged parts of the tree)

Typical usage looks like this::

#!/usr/bin/env python

from scenicoverlook import viewablelist

space_concat = lambda x, y: x + ' ' + y
l = viewablelist(['the', 'quick', 'brown', 'fox'])
print l.reduce(space_concat)

# This yields 'the quick stealthy brown fox', reusing cached intermediate
# substrings from the earlier call like 'the quick' and 'brown fox':

print (l[:2] + ['stealthy'] + l[2:]).reduce(space_concat)

See the pydocs for more examples:

https://github.com/pschanely/ScenicOverlook/blob/master/scenicoverlook/__init__.py

Keywords

algorithms datastructures

FAQs

Did you know?

Socket

Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.

Install

Related posts