144 lines
4.9 KiB
Python
144 lines
4.9 KiB
Python
from util import (
|
|
domain,
|
|
base_url,
|
|
get_str_between,
|
|
get_link_type,
|
|
)
|
|
|
|
"""
|
|
In Bookmark Archiver, a Link represents a single entry that we track in the
|
|
json index. All links pass through all archiver functions and the latest,
|
|
most up-to-date canonical output for each is stored in "latest_archives".
|
|
.
|
|
|
|
Link {
|
|
timestamp: float, (how we uniquely id links) _ _ _ _ ___
|
|
url: str, | \ / \ |\| ' |
|
|
base_url: str, |_/ \_/ | | |
|
|
domain: str, _ _ _ _ _ _
|
|
tags: str, |_) /| |\| | / `
|
|
type: str, | /"| | | | \_,
|
|
title: str, ,-'"`-.
|
|
sources: [str], /// / @ @ \ \\\\
|
|
latest_archives: { :=| ,._,. |=: /
|
|
..., || ,\ \_../ /. ||
|
|
pdf: 'output.pdf', ||','`-._))'`.`||
|
|
wget: 'example.com/1234/index.html' `-' (/ `-'
|
|
},
|
|
history: {
|
|
...
|
|
pdf: [
|
|
{timestamp: 15444234325, status: 'skipped', result='output.pdf'},
|
|
...
|
|
],
|
|
wget: [
|
|
{timestamp: 11534435345, status: 'succeded', result='donuts.com/eat/them.html'}
|
|
]
|
|
},
|
|
}
|
|
|
|
"""
|
|
|
|
def validate_links(links):
|
|
links = valid_links(links) # remove chrome://, about:, mailto: etc.
|
|
links = uniquefied_links(links) # fix duplicate timestamps, returns sorted list
|
|
links = sorted_links(links) # deterministically sort the links
|
|
|
|
if not links:
|
|
print('[X] No links found :(')
|
|
raise SystemExit(1)
|
|
|
|
return list(links)
|
|
|
|
def sorted_links(links):
|
|
return sorted(
|
|
links,
|
|
key=lambda link: (link['timestamp'], link['url']),
|
|
reverse=True,
|
|
)
|
|
|
|
def merge_links(link1, link2):
|
|
"""deterministially merge two links, favoring longer field values over shorter,
|
|
and "cleaner" values over worse ones.
|
|
"""
|
|
longer = lambda a, b, key: a[key] if len(a[key]) > len(b[key]) else b[key]
|
|
earlier = lambda a, b, key: a[key] if a[key] < b[key] else b[key]
|
|
|
|
url = longer(link1, link2, 'url')
|
|
longest_title = longer(link1, link2, 'title')
|
|
cleanest_title = link1['title'] if '://' not in link1['title'] else link2['title']
|
|
link = {
|
|
'url': url,
|
|
'domain': domain(url),
|
|
'base_url': base_url(url),
|
|
'timestamp': earlier(link1, link2, 'timestamp'),
|
|
'tags': longer(link1, link2, 'tags'),
|
|
'title': longest_title if '://' not in longest_title else cleanest_title,
|
|
'sources': list(set(link1['sources'] + link2['sources'])),
|
|
}
|
|
link['type'] = get_link_type(link)
|
|
return link
|
|
|
|
def uniquefied_links(sorted_links):
|
|
"""
|
|
ensures that all non-duplicate links have monotonically increasing timestamps
|
|
"""
|
|
|
|
unique_urls = {}
|
|
|
|
lower = lambda url: url.lower().strip()
|
|
without_www = lambda url: url.replace('://www.', '://', 1)
|
|
without_trailing_slash = lambda url: url[:-1] if url[-1] == '/' else url.replace('/?', '?')
|
|
|
|
for link in sorted_links:
|
|
fuzzy_url = without_www(without_trailing_slash(lower(link['url'])))
|
|
if fuzzy_url in unique_urls:
|
|
# merge with any other links that share the same url
|
|
link = merge_links(unique_urls[fuzzy_url], link)
|
|
unique_urls[fuzzy_url] = link
|
|
|
|
unique_timestamps = {}
|
|
for link in unique_urls.values():
|
|
link['timestamp'] = lowest_uniq_timestamp(unique_timestamps, link['timestamp'])
|
|
unique_timestamps[link['timestamp']] = link
|
|
|
|
return unique_timestamps.values()
|
|
|
|
def valid_links(links):
|
|
"""remove chrome://, about:// or other schemed links that cant be archived"""
|
|
return (
|
|
link
|
|
for link in links
|
|
if any(link['url'].startswith(s) for s in ('http://', 'https://', 'ftp://'))
|
|
)
|
|
|
|
def links_after_timestamp(links, timestamp=None):
|
|
if not timestamp:
|
|
yield from links
|
|
return
|
|
|
|
print('[.] [{}] Resuming...'.format(timestamp))
|
|
for link in links:
|
|
try:
|
|
if float(link['timestamp']) <= float(timestamp):
|
|
yield link
|
|
except (ValueError, TypeError):
|
|
print('Resume value and all timestamp values must be valid numbers.')
|
|
|
|
def lowest_uniq_timestamp(used_timestamps, timestamp):
|
|
"""resolve duplicate timestamps by appending a decimal 1234, 1234 -> 1234.1, 1234.2"""
|
|
|
|
timestamp = timestamp.split('.')[0]
|
|
nonce = 0
|
|
|
|
# first try 152323423 before 152323423.0
|
|
if timestamp not in used_timestamps:
|
|
return timestamp
|
|
|
|
new_timestamp = '{}.{}'.format(timestamp, nonce)
|
|
while new_timestamp in used_timestamps:
|
|
nonce += 1
|
|
new_timestamp = '{}.{}'.format(timestamp, nonce)
|
|
|
|
return new_timestamp
|